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I.  HTCEODUCTICW 


Because  of  the  availability  of  large  computers  in  the  United 
States  Air  Faroe,  the  repetitive  nature  of  scheduling,  and  the  tine, 
effort  and  difficulties  involved  In  scheduling  by  hand,  it  is  felt  that 
a  great  need  for  computer  scheduling  eadsis.  -  Much  research  is  being 
applied  to  the  problem  of  school  scheduling  at  the  University  of  Pitts¬ 
burgh.  She  author  believes  he  can  make  a  contribution  in  the  area  of 
the  computer  scheduling  of  aircrew  personnel.  Being  a  rated  pilot  in 
the  United  States  Air  Fores  as  well  as  a  student  at  the  University  of 
Pittsburgh,  he  has  obosen  to  apply  his  efforts  where  he  believes  both 
organisations  will  derive  mutual  benefit.  The  problem  of  aircrew  sched¬ 
uling  is  such  an  area,  he  believes.  He  has  aimed  to  advance  the  re* 
search  in  computer  scheduling  and  yet  slant  it  toward  an  Air  Force  ap¬ 
plication. 

It  seems  apropos  at  this  time  to  define  a  heuristic  approach* 

The  connotation  as  used  herein  is,  £  systematised  set  of  rules,  without 
a  mathematical  foundation,  which  enables  the  oomuter  to  derive  a  fea¬ 
sible  S&aML*  She**  rules  approximate  the  deoisions  normally  made  by 
the  manual  soheduler. 

The  thesis  presented  here  is  technique,  rather  than  problem 
oriented.  For  this  reason  some  of  the  statement*  may  suggest  areas 
that  seem  to  require  farther  explanation.  In  many  of  these  areas  the 
explanation  has  intentionally  been  omitted  when  it  offers  no  real  con¬ 
tribution  to  the  technique  explained  or  the  speoifio  problem  considered. 
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Tor  a  more  knowledgeable  background  of  the  proble*,  beyond  that  presented 
in  tha  thesis,  the  author  suggests  that  the  reader  familiarize  himself 
with  the  related  Air  Force  policies  end  procedures* 
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H.  STATEMENT  OF  THE  PROBLEM 


NL  A  large  number  of  pilots  in  the  Air  Force  are  being  utilized 
today  in  fields  not  involving  primary  aircrew  positions®  While  in  these 
fields  of  endeavor  pilots  are  required  by  the  Air  Force  to  maintain  fly¬ 
ing  proficiency#  Most  Air  Force  bases  maintain  personnel  and  aircraft 
specifically  to  fulfill  this  requirement  and  much  time  is  expended  in 
the  scheduling  of  these  attached  pilots#  The  aircraft  and  pilot  avail¬ 
abilities  must  be  considered,  of  course,  in  this  scheduling  process. 

Air  Force  restrictions  and  local  flight  policies  add  to  the  complexity 
of  the  problem#  The  pilot  scheduling  problem  is  further  confounded  by 
errors  introduced  by  the  human  scheduler#  It  is  the  purpose  of  this 
thesis  to  develop  a  technique,  employing  a  computer,  to  produce  a  fea¬ 
sible  flight  schedule# 


The  ^specific  problem  under  consideration  to  illustrate  the  tech¬ 


nique  is  the  scheduling  of  Air  Foroe  pilots  attending  the  University  of 
Pittsburgh*  These  pilots  are  attached  to  the  911  Troop  Carrier  Group 
at  the  Greater  Pittsburgh  Airport  for  flying.  The  aircraft  provided  is 
the  0-^(7  (DC-3,  Douglaa  ^SJtyfcraia^.  The  computer  program  is  written  in 
the  Fortran  language  for  the  IBM  7090  computer  system  utilizing  the 


Michigan  Executive  System 


III.  RESTRICTIONS 


The  major  restrictions  of  this  scheduling  problem  and  their 
origins  are  outlined  in  this  section  of  the  thesis.  Those  which  come 
from  Air  Force  regulations  will  be  identified. 

A.  Number  of  Pilots  Assigned  to  Ee  ,h  Period 

This  restriction  stems  from  the  type  aircraft  flown.  Air  Force 
regulations  which  define  when  and  how  a  rated  pilot  can  be  accredited 
with  flying  time  and  the  utilization  of  one  aircraft  during  each  flight 
period*  In  the  specific  problem  under  consideration  the  aircraft  is  a 

i  (l)* 

C-47.  According  to  the  Flight  Handbook  ,  the  minimum  crew  for  a 

flight  is  a  pilot  and  a  co-pilot.  In  special  cases,  .however,  more  than 

two  pilot*  may  be  aooredited  with  flying  time  on  a  single  flight.  At 

Greater  Pittsburgh  Airport,  the  average  pilot  does  not  fit  into  these 

(2) 

special  categories.'  '  Beoause  of  the  availability  of  rated  pilots  in 
the  scheduling  brsnoh  of  the  operations  section  of  an  Air  Base,  this  re¬ 
striction  will  be  relaxed  to  allow  for  an  occasional  period  whoa  a 
single  pilot  may  be  scheduled  by  the  computer.  The  other  pilots  required 
for  these  periods  will  be  supplied  by  the  scheduling  branoh. 


•Parenthetical  references  placed  superior  to  the  line  of 
text  refer  to  the  bibliography. 
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B.  Total  Number  of  Flights  Daring  Scheduling  Interval 

The  basic  information  for  deriving  this  number  is  found  in  an 
(2) 

Air  Force  Manual*  The  mine  of  this  parameter  will  be  determined  by 
the  schedule?  and  used  as  an  input  to  the  computer  program*  Since  the 
University  of  Pittsburgh  operates  under  a  trimester  system,  each  pilot 
knows  his  flying  availability  for  a  four  nonth  period*  This  is  the 
basis  of  the  four  nonth  scheduling  interval. 

The  annual  flying  requirement  for  attached  pilots  is  100  to 
110  hours*  The  trimester  schedule  and  the  standard  Air  Force  four- 
hour  flight  period  for  multi-engine  aircraft  determine  that  on  the 
average  sight  or  nine  flights  per  trimester  satisfy  this  annual  require¬ 
ment*  This  number  establishes  a  guide  for  the  scheduling  officer*  The 
program  allows  for  variation  in  this  parameter,  making  it  flexible  for 
general  situations* 

0*  The  Minimum  Jfuaber  of  Flights  Per  Month 

(2) 

The  Air  Faroe  Manual  setting  flight  requirements  does  not 
epeoify  any  required  minimum  number  of  monthly  flights*  This  restric¬ 
tion  atoms  rather,  frtm  the  fhot  that  flight  pay  is  a  function  of  monthly 
flights*  To  qualify  for  flight  pay  far  a  month,  a  pilot  must  fly  at 

While  this  requirement  (a 

minimum  number  of  flights  par  month)  is  not  a  regulation,  it  is  a  practi¬ 
cal  restriction  and  must  be  included  in  any  operational  schedule* 
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D.  The  Minimum  Number  of  Night  Flights 

(2) 

The  pertinent  manual  stipulates  the  annual  hours  of  night 
flying  time  required  for  each  rated  pilot.  This  time  requirement  is 
then  changed  to  the  number  of  flights  by  the  method  explained  in  re¬ 
striction  B.  This  constraint  also  introduces  other  problems  which  must 
be  considered.  In  most  oases,  night  flights  should  be  scheduled  in 
weekly  blocks  because  of  limitations  imposed  by  maintenance  work  sched¬ 
uling  and  man-hour  allocation.  When  the  scheduler  determines  that  a 
period  is  available  for  flying,  he  has  bees,  assured  by  Maintenance  that 
on  aircraft  will  be  supplied.  Hence,  once  a  night  flight  is  made  avail¬ 
able  it  should  be  flown. 


£*  Integer  Solution* 

Inherent  in  any  scheduling  or  assignment  problem  ,  is  the  need 
for  integer  solutions.  In  the  pilot  scheduling  problem  the  Integer 
solution  restriction  must  bo  considered*  When  a  pilot  is  assigned  to 
f. ly  during  any  given  period)  he  must  be  considered  as  an  entity.  The 
pilot  must  fee  slthsr  sofceftflefl  or  not  sohsdule&i  he  cannot  be  partially 
scheduled.  The  concept  of  completeness  or  entirety  must  also  be  fol¬ 
lowed  in  the  utilisation  of  a  flying  period.  The  flying  period,  like 
the  pilot,  must  be  consider* .4  as  one  unit  and  either  scheduled  or  not 
scheduled.  Thus,  a  definite  restriction  of  the  pilot  scheduling  pro¬ 
blem  la  the  need  for  solutions  of  integer  value*  so  as  to  eliminate  any 
confusion  which  may  arise. 


F«  Maximum  Number  of  Daily  nights 


Air  Force  regulations  allow  &  crew-day  which  would  .permit  a 
pilot  to  fly  as  many  as  three,  four-hour  flights.  This,  while  pos¬ 
sible,  i~  completely  impractical.  Local  policies  dictate  that  pilots 
he  limited  to  one  flight  per  day.  Should  a  pilot  be  scheduled  for  a 
night  flight,  he  would  not  he  required  to  fly  the  next  uorx&ng,  as 
illustrated  in  restriction  G,  below. 

G.  Minimum  Time  Between  Flights 

She  flying  of  an  aircraft  is  a  rery  exacting  operation.  For 
this  reason,  crew  rest  is  of  major  importance.  The  schedule  generator 
must  be  one  whioh  considers  these  crew  rest  requirements  and  spaces 
flying  assignments  in  order  that  adequate  time  ie  allotted  for  rest 
between  flights. 


IV.  GEKERAl  EXPLANATION  OF  THE  HEURISTIC,  APPROACH 


The  method  of  scheduling  selected  is  one  that  wold  basically 
fulfill  the  needs  for  simple  input,  rapid  schedule  generation,  and 
readily  usable  output.  These  were  the  basic  criteria  considered  in 
the  formulation  of  the  program.  The  program  was  also  constructed  to 
satisfy  the  general  restrictions  which  have  been  previously  mentioned. 

It  should  be  noted  that  the  technique  is  operational  as  evidenced 

by  the  fact  that  the  flight  schedule  utilized  for  July  1964  by  Mr.  Henry 

th. 

R.  Rogers,  the  Scheduling  Officer  for  the  911  Tioop  Carrier  Group,  is 
the  actual  output  of  this  program. 

A  major  assumption  of  th*  method  under  disousuion  is  that  the 
number  of  periods  made  available  by  the  scheduler  is  greater  than  the 
number  of  periods  required  for  utilization  la  the  schedule.  This  as¬ 
sumption  seems  intuitively  true  and  can  be  verified  ae  mathematically 
sound  as  shown  below* 

In  th®  two  sets  of  test  data  used  th*  number  of  periods  available 
were  200  and  231,  respectively.  Superficially  the  periods  available 

more  than  ample*  especially  since  two  pilots  ere  si&aigaed  to  fly  to¬ 
gether.  Th«M®  figures  are  misleading,  however-.  Many  period®  cannot  be 
utilised  for  one  raason  or  another |  e.g.,  th*  day  may  be  a  holiday,  the 
scheduler  may  prefer  not  to  utilise  certain  periods  because  of  unavail¬ 
ability  of  maintenance  support,  eta.,  previous  ooroitmenta  may  leave  the 
aircraft  unavailable,  etc*  Again,  using  the  available  test  data,  there 
were  191  and  152  usable  periods,  respectively.  Thin  still  seems  ample 
since  the  periods  required  by  the  same  test  data  were  146  and  128.  Thus, 


- ~  rj-TrJiFW*P*w*a;,^ 


the  assumption  was  made  that  a  sufficient  number  of  periods  were  available 
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to  satisfy  the  requirements* 

A  second  major  assumption  was  that  for  every  pilot,  his  availabilit 
and  the  periods  made  available  by  the  scheduler  were  compatible*  In  other 
words,  it  was  possible  to  schedule  every  pilot  and  fulfill  his  requirement*, 
under  the  availability  restriction  data  he  gave  the  scheduler*  This  eeeme ' 
to  be  a  valid  assumption  since  it  has  previously  been  satisfied  by  manse'7 
scheduling  methods  although,  at  times,  with  great  difficulty. 

The  third  major  assumption  made  was  that  the  computer  could  be 
utilized  to  schedule  pilots  by  fulfilling  the  flight  requirements  within 
the  restrictions  imposed  by  the  problem*  To  accomplish  this,  a  method 
was  devised  using  a  utility  function  as  the  primary  criterion  in  scheduling 
By  use  of  this  method,  feasible  schedules  were  not  found  in  all  cases. 
However,  the  output  of  the  program  utilising  this  method  is  extremely  use¬ 
ful  In  that  it  did  accomplish  better  than  90  per  cent  of  the  scheduling, 
the  remainder  to  bs  completed  manually* 

Utility  aa  used  is  this  thesis  la  not  meant  to  have  the  same  con¬ 
notation  as  when  used  In  an  economic  application*  Aa  used  here,  "utility" 
Implies  preference  and/or  availability,  depending  on  the  speolfio  values 
used*  The  Measures  are  provided  subjectively  by  the  people  involved*  In 
the  explanation  of  the  input  and  formulation  of  the  initial  assignment 
matrix  (to  be  explained),  "utility**  refers  to  the  preferences  and  avail¬ 
abilities  of  the  periods  as  stipulated  by  the  scheduler  and  the  individual 
pilots*  In  the  generation  of  the  pilot  schedule,  the  word  utility  repre¬ 
sents  a  combination  of  the  two  types  just  discussed* 
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Hie  Method  devised  can,  be  divided  into  three  phases:  preparatory, 
schedule  generation  and  implementation. 

A.  Preparatory  Phase 

The  preparatory  phase  is  performed  manually  by  the  scheduling 
officer,  and  includes  the  work  preliminary  to  the  two  succeeding  stages. 

The  general  flight  requirements  are  considered,  total  scheduling  interval 
reviewed,  pilots*  availabilities  determined,  and  any  special  cases  noted. 
This  area  of  preliminary  investigation  in  further  discussed  in  Section  V 
(Input)  and  also  in  Appendices  A  (User’s  Memo)  and  D  (Input). 

B.  Schedule  Generation  Phase 

The  schedule  generation  phase  is  accomplished  by  the  computer 
program  developed.  This  program  uses  a  heuristic  approaoh  to  schedule 
generation  whioh  Is  accomplished  in  three  steps,  ae  discussed  below. 

1.  Formulation  of  the  Assignment  Matrix 

The  assignment  matrix  is  a  two-dimensional  array  with  the  ele¬ 
ment®  representing  utility  values.  This  oonoept  of  utilities  is  expanded 
and  discussed  in  detail  in  Section  V  (Input).  Briefly,  the  scheduler 
assigns  a  utility  value  to  the  flight  periods  available  for  each  day  within 
the  scheduling  interval*  The  pilot  assigns  a  utility  value  to  the  flight 
periods  each  day  for  a  week,  his  weekly  availability.  The  program  then 


combines,  by  multiplication  (because  of  the  values  used),  the  utilities 
assigned  by  the  scheduler  and  the  pilots*  In  this  manner  there  is  a 
value  for  each  pilot  for  every  period.  This  is  maintained  in  computer 
memory  as  a  two-dimensional  array  with  each  element  a  utility  value, 
representing  a  specific  pilot  and  period.  This  matrix  is  constantly  up¬ 
dated  as  scheduling  progresses.  The  initial  assignment  matrix  is  printed 
out  in  the  first  section  of  the  output  for  information  and  verification. 

2.  Assignment 

Assignments  sire  made  based  upon  a  method  of  maximum  utilities.  Thc 
algorithm  used  follows.  The  program  cycles  through  the  pilots  each  in 
turn  until  the  scheduling  is  completed.  When  a  pilot  is  considered,  he 
is  assigned  to  the  period  of  his  first  maximum  utility.  A  system  of 
chocks  exists  within  the  program  which  insures  the  feasibility  of  this 
assignment.  The  assignment  matrix  and  counters  are  up-dated  aid  the 
assignment  stored.  The  computer  then  searches  for  the  maximum  utility 
of  the  remaining  pilots  for  that  period  in  question,  for  the  companion 
pilot.  The  companion  pilot  is  then  assigned,  the  matrix  and  counter  up¬ 
dated  and  the  assignment  stored.  The  computer  then  repeats  this  sched¬ 
uling  cycle.  This  step  is  explained  in  detail  in  Section  VI  (Scheduling). 

2.  Output 

In  the  assignment  step  of  the  program,  the  individual  assignments 
are  recorded  as  single  numbers  and  the  total  schedule  as  an  array.  The 


wBarwy 


translation  of  this  array  into  two  different  usable  forms  ia  undertaken 
in  the  output  step.  This  array  iq  Manipulated  and  translated  into  usable 
output  as  shown  in  Appendix  E  (Output), 

C,  Implementation  Phase 

The  last  phase  of  this  approach  to  pilot  scheduling  is  again 
manual.  The  scheduler  must  review  the  output  of  the  program  for  excep¬ 
tional  cases.  These  will  be  listed  for  Mm  as  names  of  pilots  not  com¬ 
pletely  scheduled  by  the  program,  or  as  a  list  of  zeros  representing  a 
flight  where  only  one  pilot  was  scheduled.  In  the  tests  made,  over  90 
per  cent  of  the  scheduling  was  completed  by  the  machine  and  the  only  re¬ 
striction  causing  most  of  the  exceptional  cases  was  the  total  number  of 
flights  required  per  pilot  per  scheduling  interval.  This  does  leave  some 
scheduling  to  be  accomplished  manually.  The  responsibility  for  notifi¬ 
cation  of  scheduled  pilots,  the  last  step  in  the  scheduling  process, 
remains  with  the  scheduling  officer. 
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V.  INPUT 

The  program  input  is  best  considered  in  force  parts;  a)  general 
information;  b)  daily  information;  c)  pilot  information!  and  d)  and 
specific  changes  to  the  general  information.  The  format  and  further  ex¬ 
planation  of  the  program  input  is  presented  in  Appendix  A  (User’s  Guide). 

A.  General  Information 

The  general  information  is  presented  on  two  cards  with  the  first 
card  containing  1)  the  number  of  pilots  to  be  scheduled!  2)  the  total 
number  of  flights  per  pilot  for  the  scheduling  interval,  3)  the  maximum 
number  of  flights  per  pilot  that  can  be  scheduled  each  month,  and  4)  the 
maximum  number  of  night  flights  to  be  scheduled  for  each  pilot  over  the 
scheduling  interval.  The  2)  total,  3)  monthly  and  4)  night  restrictions, 
as  given  in  the  input  are  to  represent  the  norm.  Pilots  with  special 
requirements  will  be  treated  as  another  part  of  the  input. 

By  careful  consideration  of  the  number  of  2)  total  and  3)  monthly 
pilot  flights  stipulated,  the  minimum  monthly  flight  restriction  may  be 
satisfied.  The  scheduler  must  insure  that  the  total  number  of  flints 
allotted  per  pilot,  for  the  scheduling  interval,  is  greater  than  the  sum 
of  the  flights  allotted  per  pilot  per  month  should  the  allocation  of  any¬ 
one  month  be  eliminated.  For  example,  if  a  four  month  interval  is  being 
utilized  and  the  scheduler  would  like  no  more  than  three  flights  to  be 
scheduled  in  any  month,  he  must  insure  that  the  total  flights  stipulated 
for  the  time  interval  be  greater  than  nine* 
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The  second  of  the  two  input  cards  allocates  15  spaces  for  identifying 
information  to  he  printed  during  output.  This  information  may  he  dates,  code 
names,  etc. 


B.  Daily  Information 

The  second  part  of  the  input  is  a  set  of  daily  cards.  Each  day 
of  the  scheduling  interval,  with  the  exception  of  Sundays,  is  represented 
by  a  separate  card.  These  cards  contain  the  utilities  the  scheduler  has 
assigned  to  each  of  the  daily  flights.  The  first  of  the  daily  cards  nraat 
represent  a  Monday  with  all  cards  in  order  of  increasing  dates.  If  the 
scheduling  interval  does  not  start  on  a  Monday,  blank  cards  must  be  inserted. 
These  requirements  exist  to  insure  coapatability  between  the  pilot  and  the 
daily  cards.  In  all  cases  input  data  values  not  punched  in  the  spaces  provided 
will  be  interpreted  aa  zeros. 

On  these  daily  cards,  the  first  set  of  spaces  allotted  serves  a 
dual  purpose.  They  sire  used  to  designate  the  first  day  of  the  month, 
and  the  last  card  in  this  particular  set.  The  months  must  be  noted  be¬ 
cause  dates  are  not  associated  with  the  periods  during  the  assignment 
phase  of  this  program.  At  this  point,  however,  groups  of  consecutive 
periods  are  associated  with  the  different  months  to  control  the  monthly 
flight  requirements.  Die  last  card  is  recorded  to  do  away  with  the  need 
for  counting  the  dally  cards  and,  to  serve  as  a  means  of  internal  control. 

Next  on  the  daily  card  the  date  is  recorded,  followed  by  three 
numbers.  These  numbers  are  the  utility  values  assigned  by  the  scheduler 
to  the  three  flight  periods  of  the  day.  Air  Force  policy  normally  specifies 


15 


three  flight  periods  per  day*  These  values  vary  from  zero  ’  nine,  a 
scale  determined  arbitrarily.  A  value  of  zero  assures  that  no  flight  will 
be  scheduled  for  a  stated  period;  three  and  four  are  used  to  denote  day 
flights  which  the  scheduler  prefers  to  utilize;  and  all  night  flights  are 
assigned  a  value  of  nine. 


C*  Pilot  Information 

The  third  set  of  :Lnput  data  is  used  to  supply  the  pilots’ 
utilities  and  availabilities.  The  words  utility  and  availability  are 
almost  synonymous  as  used  in  this  thesis.  Utility  is  used  to  indicate 
a  preference.  Because  of  the  values  used,  utility  also  determines 
availability.  There  is  one  card  for  each  pilot  with  all  cards  arranged 
in  order  of  the  pilot’s  degree  of  availability  (minimum  availabilities 
last).  The  first  15  spaces  on  each  card  are  available  for  the  pilot’s 
name  and  other  identifying  information,  which  will  be  used  to  identity 
pilot  assignments  in  the  program  output.  Six  data  groups  of  three  spaces 
each  follow  this.  These  data  groups  represent  the  six  days  of  the  week 
and  the  three  spaces,  the  three  flights  in  each  day.  The  number  con¬ 
tained  in  those  spaces  represents  the  pilots’  utility  for  these  periods. 

The  utility  values  punched  on  the  pilot  cards  are  similar  to 
those  explained  above  for  the  daily  cards.  In  this  case,  however,  the 
values  range  from  zero  to  two.  If  a  zero  is  assigned  or  the  space  left 
blank,  the  pilot  is  considered  unavailable  during  that  period.  The 
pilot  assigns  a  ttelue  of  one  to  all  periods  in  which  he  is  available  with 
the  exception  of  one  day  and  one  night  period  to  which  he  assigns  a  value 
to  two  to  indicate  preferred  flying  times. 
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Do  Specific  Changes  to  General  Information 

The  last  set  of  input  cards  allows  for  flexibility  in  scheduling. 
While  the  first  set  of  cards  establishes  maximum  number  of  flights  for 
the  average  pilot,  this  set  provides  opportunity  for  variation  and  changes 
for  specific  individuals. 

She  first  card  in  this  group  states  the  number  of  pilot  change 
cards  which  will  follow.  On  the  pilot  change  cards  seven  items  of  in- 
forma,  tion  are  contained;  the  first  being  a  number  indicating  the  location 
of  the  referenced  pilot  card  in  the  pilot  deck.  Thus,  if  the  pilot  card 
referenced  is  the  fifth  card  in  the  pilot  deck,  the  first  number  on  the 
pilot  change  card  is  five.  The  next  item  on  the  card  is  the  maximum  num¬ 
ber  of  flights  per  scheduling  interval  for  this  pilot. 

The  next  four  items  are  the  desired  maximum  number  of  flights 
for  each  month  of  the  four  in  the  scheduling  interval.  .Finally,  the 
last  item  designates  the  total  number  of  night-  flights  specified  for  the 
scheduling  interval.  Care  must  be  exercised  to  insure  that  values  are 
assigned  for  every  item,  with  special  attention  directed  to  items  three 
through  six. 
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■  VI.  SCHEDULING 

A  general  discussion  of  the  scheduling  method  is  presented  in  this 

■  section.  A  description  of  the  methods  for  satisfying  the  restrictions 
introduced  in  Section  HE,  and  a  verbal  presentation  of  the  scheduling 

■  method,  Is  tendered.  Only  the  areas  of  major  significance  will  be  covered 

■  since  a  more  detailed  description  is  available  in  Appendices  B  (Flow 
Diagrams)  and  C  (Program  Listings). 

A.  Restrictions 

■  It  Number  of  Pilots  Assigned  to  Each  Period 

1  Shs  requirement  of  two  pilots  for  each  flight  was  one  point  con¬ 

sidered  is  the  formuLation  of  the  approach.  After  a  pilot  is  scheduled 
I  for  a  particular  period*  the  computer  attempts  te  schedule  a  companion 

m  pilot,  feather  there  in  cam  awilabie  or  not,  the  assignment  matrix  iw 

■  up-dated  sad  ail  the  pilot  utilities  for  that  period  are  set  to  «ero. 

I  When  this  occurs,  the  | mgxm.  m  longer  has  any  utilities  for  the  period, 

and  m  mere  assigsments  can  he  made  there.  Shi*  limits  the  number  of 
H  pilets  per  period  to  no  more  than  two.  If  only  one  Is  ars4.la.ble,  this 

m  in  an  exceptional  case  which  the  scheduler  must  handle. 
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2*  Total  Number  of  Flights  During  the  Scheduling  Interval 

Control  of  total  flights  per  scheduling  Interval  using  the 
heuristic  approach  is  maintained  by  a  running  count  of  the  scheduled 
flights  for  each  pilot*  The  running  count  is  tested,  after  up-dating, 
against  the  number  assigned  to  this  control  parameter*  When  this 
count  equals  the  total  flights  to  be  flow,  by  a  pilot,  the  pilot  is 
eliminated  from  further  scheduling  consideration*  This  is  accomplished 
by  setting  all  the  period  utilities  for  that  pilot  to  zero  and  setting 
a  pilot  index*  Before  a  pilot  is  considered  for  an  assignment  this 
index  is  oheoked*  If  the  pilot  is  completely  scheduled  his  utilities 
are  not  even  viewed  (thus  saving  computer  time)  and  the  next  pilot  in 
line  is  considered* 

J*  X*x±Bua  Number  of  Flights  Per  Month 

In  controlling  the  number  of  monthly  flights  both  a  maximum  a*' 
a  minimum  number  must  be  considered.  She  maximum  is  controlled  by  a 
running  count  for  eaoh  pilot's  monthly  schedule.  Whoa  any  month's  sched¬ 
uled  flights  equal  the  maximum,  as  stated  in  the  program  input,  the  pilot 
i«  so  longer  considered  for  scheduling  that  month*  This  control  is  main¬ 
tained  by  a  check,  for  the  month,  of  every  flight  scheduled*  A  running 
count  of  this  is  maintained  for  each  pilot*  Whenever  this  count  equals 
the  maximum  flights  allowed  by  input,  the  utilities  for  that  pilot  in 
that  month  are  set  to  zero,  thus  eliminating  him  from  scheduling  con¬ 
sideration  for  that  month. 


The  method  of  maintaining  the  minimum  monthly  requirement  has 


already  been  discussed  in  Section  V  (Input ).  Briefly  recall,  that  this 
is  accomplished  by  values  of  the  input  parameters  used,  as  indicated. 

4.  The  Minimum  Number  of  Night  Flights 

The  technique  employed  dn  measurement  and  control  of  the  num¬ 
ber  of  night  flights  ia  intriguing.  The  first  problem  encountered  was 
identification  of  these  night  flights^  One  solution  is  to  have  a  sep¬ 
arate  system  to  solve  this  aspect  of  the  scheduling  problem.  However  , 
a  unique  method  was  selected  which  eliminates  the  ricessity  of  a  sep¬ 
arate  system. 

If  a  night  flight  requirement  for  the  pilot  being  assigned 

exists*  the  period  number  is  divided  by  three  and  tested  for  a  reaainde. 

It  iff  a  mathematics!  truth  that  given  all  consecutive  integers  as  a  set, 

every  third  integer  starting  with  three  can  be  divided  by  three 

without  leaving  a  reminder,  heoause  ©f  th*  input  formal,  every  third 

period  is  a  night  flight,  This  method  of  evaluation  is  feasible  and 

l 

conveniently  attainable  as  both  fired  and  floating  point  modes  art 
availa,fe?e  m  the  computer  utilised.  A  rwirisg  count  of  the  night  flight 


X 

A  fixed  point  number  is  m  integer  (whole)  number!  where  as 
a  floating  point  number  may  be  an  Integer  or  may  have  a  fractional 
pert. 


scheduled  is  stored  and  tested  in  a  manner  similar  to  that  used  for 


total  flights.  When  a  pilot  is  completely  scheduled,  the  assignment 
matrix  is  up-dated  by  making  his  every  third  utility  equal  to  zero. 

At  the  same  time,  the  pilot  requirement  for  night  flights  is  set  to 
zero,  thus  eliminating  any  farther  night  flight  checks  for  this  pilot. 

Integer  Solutions 

The  i"  ager  solution  restriction  of  this  program  seems  almost 
superficial*  This  was  not  always  th*  case,  however.  In  the  method 
finally  developed,  the  heuristic  approach,  the  in-puts  are  integer 
v&rtobles,  tip  to  and  Including  the  assignment  stage  of  the  program 
the  only  arithmetic  operations  used  are  multiplication,  addition  and 
subtraction,  These  conditions,  integer  input,  with  bo  division  opera¬ 
tions  inhere  that  integer  values  art  preserved  during  tor  assignment 
phase* 

During  the  output  phase  of  the  program,  division  is  introduced 
and  hence  the  possibility  of  nonr integer  values.  To  satisfy  the  integer 
requirement  to  this  phase,  the  numbers  we  maintained  as  fixed  point 
numbers  which  are  either  printed  out  or  used  a*  subscript*.  A  more 
detailed  explanation  ip  farther*  tog  to  Section  VXX  (Output). 


6.  Maximum  Number  of  Daily  Slights 


This  requirement  exists  to  order  to  limit  pilots  to  eat  flight 
daring  toe  scheduling  day.  This  is  accomplished  by  setting  the  pilot’s 


utility  mine  to  zero  for  the  period  preceding  and  following  the  assign¬ 
ment*  In.  this  manner,  the  computer  can  no  longer  consider  these  periods 
for  scheduling,  This  method  also  insures  that  when  a  night  flight  is 
scheduled  for  a  pilot,  his  first  period  the  next  morning  cannot  be  assigned 
The  only  times  this  method  is  ineffective  are  when  a  night  flight  is  sched* 
uled  and  the  morning  period  for  that  same  day  remains  available  5  and  when, 
a  ffioraing  flight  is  scheduled  and  the  evening  period  of  the  same  day  re¬ 
mains  available  for  assignment. 

These  deficiencies  are  removed  by  the  high  utility  values  given 
to  the  night  flights,  which  eliminate  the  possibility  of  a  pilot  having 
a  morning  flight  scheduled  before  an  evening  flight  of  the  same  day.  The 
possibility  of  a  flight  in  the  morning,  when  a  night  flight  la  already 
scheduled,  is  eliminated  by  giving  the  period  two  time  periods  before  the 
night  flight  a  utility  of  zero  for  the  pilots  scheduled  for  the  night 
flight. 

To  summarize,  any  time  a  period  (t)  is  scheduled,  the  utility  value 
of  period*  (t  -  1)  and  (t  +  1)  are  set  to  zero.  If  the  flight  is  a  night 
flight,  the  utility  value  for  period  (t  -  2)  Is  also  set  to  zero.  In 
this  manner 1  flights  per  pilot  are  limited  to  one  a  day. 

7 •  Minimum  Time  Between  nights 

As  introduced  in  Section  III,  this  restriction  exists  to  provide 
adequate  crew  rest  for  pilots  between  flights.  The  normal  time  required 
to  satisfy  the  crew  rest  requirement  is  15  hours. 


This  restriction  is  satisfied  by  limiting  flights  to  one  per 
day.  and  not  permitting  a  morning  flight  to  follow  a  flight  the  previous 
night*  This  is  accomplished  in  the  process  of  satisfying  the  previous 
restriction  (6). 


B.  Scheduling  Procedure 

The  explanation,  of  the  heuristic  approach  under  consideration 
will  be  directed  here  toward  the  two  basic  steps;  l)  the  formation 
of  the  initial  assignment  matrix,  which  also  includes  a  discussion  of 
the  input,  and  2)  the  process  up  to,  but  not  including,  the  final 
manipulation  for  output  of  the  assignments. 

During  the  explanations,  an  attempt  will  be  made  to  avoid  un¬ 
necessary  details,  i.e.,  individual  variablts,  Formats  and  minor  points 
will  also  be  eliminated  from  this  disoussion,  If  question*  arise,  the 
reader  is  directed  to  Appendix  Q  (Program  listing), 

1,  formation  of  the  Initial  Assignment  Matrix 

In  the  IBM  7090  computer,  under  the  Xiohigaa  Executive  System, 
the  locations  in  memory  are  loaded  with  a  core  oenstant.^  For  this 
reason,  one  of  the  first  problems  was  that  of  the  removal  of  this  core 
constant.  A  subroutine  (see  Appendix  0)  was  written  to  sere  the  loca¬ 
tion  of  every  dimensioned  variable.  In  many  eases  this  notion  was  not 
required,  but  the  program  debugging  was  greatly  simplified,  la  addition 
to  this  initialisation,  other  variables  are  initialised  or  screed  as 
required* 


The  first  data  card  read  contains  the  number  of  pilots,  the 


amber  of  total,  monthly,  and  night  flights  per  pilot.  These  numbers 
are  then  assigned  as  the  limits  of  each  pilot’s  restrictions.  As  the 
individual  pilots  are  scheduled,  a  count  of  thex  assigned  flights  is 
checked  against  these  limits.  Of  course,  these  individual  limits  could 
then  be  changed,  if  needed,  by  an  additional  input.  The  information 
card  is  then  read  and  stored  in  alphameric  notation  to  be  printed  in 
output  format  when  required. 

In  the  next  step  the  daily  cards  are  read  Into  the  computer  of 
the  daily  cards.  This  information  is  stored  in  an  array  whose  indices 
are  the  same  consecutive  periods  used  in  the  assignment  matrix.  The 
dates  and  flights  on  the  daily  oar  as  are  associated  with  these  index 
numbers.  Thus,  the  dates  and  flights  are  available  when  required  by 
the  program,  The  elements  of  this  array  are  the  utilities  of  the  periods 
as  assigned  by  the  scheduling  officer. 

As  the  daily  card*  are  road  in,  they  are  checked  for  a  number  in 
fee  first  set  of  spots.  If  a  negative  number  is  towA  feera  the  program 
them  records  fee  pried  as  fee  first  period  of  fee  «enth*  In  this  way 
fee  periods  are  asseoiated  wife  son the.  To  test  for  fee  month  is  any 
period,  eie  meeds  only  to  knew  if  it  lies  between  two  values  —  fee 
first  dsy  ef  erne  memfe  and  fee  first  day  of  fee  following  month.  If  In¬ 
stead  tf  a  neptive  number,  §  pssltiv*  number  is  found,  fee  program  view*, 
this  as  fee  last  »f  fee  daily  eards  and  n#  nor#  earls  win  be  read  at  thi* 
time  *  ly  utilising  this  system,  a  nethed  sf  recording  fee  months  is  avail¬ 
able  and  alee  the  need  fsr  counting  daily  cards  is  eliminated. 


After  the  daily  cards  are  read  and  the  program  up-dated  aa  re¬ 
quired,  the  pilot  cards  are  read  and  utilized  sequentially*  As  a  pilot 
card  is  read  it  is  assigned  a  number  which  corresponds  to  its  position 
in  the  pilot  deck  and  the  pilot  identification  is  stored  in  alphameric 
form  to  be  recalled  as  needed. 

The  utility  values  read  from  the  pilot  card  are  then  multiplied 
by  the  utilities  from  the  daily  array  in  groups  of  18,  and  are  stored  in 
the  row  of  the  assignment  matrix  corresponding  to  that  pilot.  In  this 
way, all  utilities  for  said  pilot  are  the  results  of  a  multiplication  of 
the  daily  and  the  pilot  utility  values  associated  with  each  period* 

This  step  is  repeated  until  all  pilots  have  been  considered  and  the  ini¬ 
tial  assignment  matrix  completed.  The  initial  assignment  matrix  is 
printed  out  at  this  time  for  purposes  of  information  and  verification. 

The  next  data  card  is  read*  This  card  indicates  the  number  of 
pilot  change  cards  which  will  follow  with  eaoh  pilot  o bangs  card  refer¬ 
ring  to  a  single  pilot*  The  cards  are  read  into  the  computer  making  it 
possible  for  the  input  parameter*  from  the  first  oard  to  be  revised  for 
individual  pilots* 

By  this  time  i  the  assignment  matrix  has  been  formed  and  the 
pilot  restrictions  reosrded  and  up-dated.  The  program  is  ready  to  start 
the  second  stop* 

X*  deaeration  of  a  feasible  lohedule 

la  the  secsad  step*  the  program  cycles  through  the  pilots ,  con¬ 
sidering  each  in  turn,  for  assignment.  As  eaoh  pilot  is  considered,  he 
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is  assigned  the  first  preferred  period  as  indicated  by  the  values  in 
the  assignment  matrix*  A  system  of  checks  and  balances  exists  within 
the  program  which  insures  the  feasibility  of  this  assignment*  The  as¬ 
signment  matrix  and  the  counters  are  upgraded  and  the  assignment  stored 
as  a  number  in  an  internal  array.  The  computer  then  searches  the  utili¬ 
ties  of  the  period  assigned  for  a  companion  pilot.  This  is  accomplished 
by  searching  the  assignment  matrix  to  locate  the  maximum  utility  value 
for  this  period.  The  pilot  for  whoa  this  value  exists  is  now  assigned 
as  the  companion  pilot.  The  matrix  and  counters  are  again  upgraded  and 
the  assignment  stored.  The  computer  then  repeats  this  scheduling  cycle, 
until  all  pilot* '  utility  values  have  been  exhaueted.  A  detailed  ex¬ 
planation  of  how  the  compute?  completes  this  cycle  follows. 

In  selection  of  the  pilot's  maximum  utility,  the  first  one  con¬ 
sidered  becomes  the  tentftlvf  maximum.  The  program  compares  this  tents** 
ttw*  maximum  with  all  of  ths  remaining  utilities  in  turn.  When  one  Is 
found  which  is  largsr  than  ths  tsntativs  maximum,  this  one  becomes  the 
new  tentative  maximum  and  the  period  number  is  stored,  The  result  of 
this  search  identifies  ths  first  maximum  utility  for  the  pilot  and  the 
period  with  which  it  is  associated#  This  value  is  then  examined  to  insure 
that  it  is  greater  than  sere*  If  it  is  juuiil  to  sore,  this  pilot  has  no 
more  usable  periods  available »  altheugh  his  flight  requirements  are  still 
met  fulfilled,  This  fact  is  meted  in  the  eutput  and  this  pilot  is  no 
longer  considered  for  scheduling# 

Once  the  maximum  utility  for  a  pilot  is  determined,  he  is  assigned 
to  the  pertinent  peried#  The  program  then  up-dates  the  pilot's  counters 
and  tests  them  againet  t he  requirement  as  given  in  the  input.  The  first 
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counter  Is  for  total  flights  for  the  scheduling  interval  and  is  aupiented 
by  one  for  each  assignment  made*  When  this  accumulated  total  equals  the 
required  total,  as  specified  by  the  input,  this  fact  is  recorded.  'EM  a 
record  is  used  to  indicate  future  revisions  necessary  to  the  assignment 
matrix  which  consist  of  setting  all  this  pilot's  utility  values  to  zero 
so  that  he  can  be  scheduled  no  longer,  and  up-dating  an  index  which  will 
eliminate  him  from  scheduling  by  the  computer.  This  serves  to  save  com¬ 
puter  tiae- 

If  the  accumulated  total  is  less  than  the  requirement  specified 
by  the  input,  the  computer  then  checks  to  see  in  which  month  the  period 
is  located.  This  is  aooomplished  by  subtracting  the  number  of  the  per¬ 
iod  scheduled  from  the  number  assigned  to  the  first  period  of  the  second 
month.  The  result  of  this  subtraction  is  then  tested.  If  the  number  is 
positive  then  the  period  is  not  in  the  first  month.  This  test  Is  re¬ 
pented  for  the  following  months  until  the  month  containing  the  period 
is  determined.  When  the  month  Is  looated,  a  value  of  one  Is  then  added 
to  the  pilot's  pertinent  monthly  counter •  If  the  counter  then  equals  the 
mamliuaj  number  of  flights  for  the  month  as  stipulated  by  the  input,  the 
assignment  matrix  is  revised.  This  revision  is  accomplished  by  setting 
all  the  pilet  utilities  for  the  month  equal  te  sere*  This  eliminates 
the  pilet  from  further  assipment  in  that  month. 

If  the  monthly  requirements  have  net  been  satisfied,  the  pro¬ 
gram  considers  night  flights*  The  computer  checks  the  night  flight  re¬ 
quirement  for  the  pilst*  She  night  flight  requirement  can  be  eliminated 
la  twe  ways,  1)  through  the  input  when  the  scheduler  does  not  establish 
a  requirement,  or  2)  by  the  program.  If  a  pilot's  requirement  is 


satisfied  or  the  period  tested  is  not  a  night  flight,  the  night  flight 
requirement  is  removed.  The  justification  for  the  removal  of  the  requi 
sent  stems  from  the  fact  that  high  utilities  are  given  to  the  night  fli 
periods  to  insure  they  will  be  utilized  first.  The  test  for  a  night 
flight  is  accomplished  through  the  computer’s  ability  to  use  both  fixed 
and  floating  point  numbers.  If  a  night  flight  requirement  exists,  the 
number  of  the  period  in  question  is  divided  by  three.  The  computer  the 
tests  for  a  remainder  by  use  of  fixed  and  floating  point  modes.  If  a 
remainder  exists,  this  indicates  the  period  is  not  a  night  flight  perio 
and  no  more  night  flight  periods  are  available  for  the  pilot,  the  nighc 
flight  requirement  is  then  removed  end  the  assignment  stored.  If  no 
remainder  exists,  the  period  in  question  is  a  night  flight  period  and  a 
value  of  one  is  added  to  the  pilot’s  night  flight  counter.  At  this 
point,  the  utility  value  of  the  period  two  flight  periods  prior  to  the 
one  under  consideration  is  set  to  zero.  In  this  way,  the  program  elim¬ 
inates  the  possibility  of  assigning  the  pilot  a  morning  flight  period  i.f 
the  same  day..  The  value  of  the  night  flight  counter  is  then  compared 
with  the  night  flight  requirement.  If  no  farther  night  flight  requireme 
exists,  the  assignment  matrix  is  again  revised.  This  revision  is  accom¬ 
plished  by  setting  every  third  period  utility  for  the  pilot  to  zero  and 
eliminating  the  requirement*  The  assignment  matrix  has  no  more  positive 
night  flight  utilities  for  the  pilot  and  so  no  more  checks  for  night 
flights  will  be  made. 

The  program  up-dates  the  assignment  matrix  and  stores  the  pertin¬ 
ent  information.  The  assignment  matrix  is  updated  by  setting  the  utility 
of  the  period  scheduled,  along  with  the  preceding  and  following  periods, 
to  zero.  Thia  action,  in  conjunction  with  that  previously  taken  in 


regard  to  night  flights,  limits  the  pilot  to  one  flight  per  day.  This 
also  insures  that  the  pilot  scheduled  for  a  night  flight  will  not  he 
scheduled  for  a  flight  the  following  morning,  satisfying  the  crew  rest 
restriction. 

Assignments  are  stored  as  seven  digit  numbers  with  the  first  two 
digits  as  pilot  identifiers  and  the  following  five  as  period  identifiers. 


Example: 


pilot  day 

^1202:083^ 

month  /  period 


Because  of  the  sine  of  this  number  and  the  character! 
7090  computer,  storage  is  in  floating  point  mode. ^ 


of 


the  IBM 


Am  atcempt  la  next  made  to  schedule  a  companion  pilot  for  this 
period,  in  a  manner  similar  to  testing  for  the  pilot’s  maximum  utility 
except  that  here  it  is  testing  for  the  period ’»  maximum  utility*  tfa- 
like  the  aforementioned  pros# dure,  which  tabes  the  |p^gt  maximum  utility 
for  the  pilot,  the  program  new  take*  the  Inst  maximum  utility  for  the 
period*  If  a  maximum  utility  ether  than  a  «ere  exists,  a  companies 
pilot  is  available  and  will  he  scheduled.  She  computer  then  set*  all 
pilot  utility  values  f#r  this  period  to  sere*  She  companion  pilot* a 
counter*  are  up-dated  and  checked,  the  assignment  matrix  revised,  and 
the  assignment  stored,  thus  completing  one  cycle* 

If  no  oempanion  pilot  Is  available,  a  fictitious  e(4p*ale*  pilot 
is  assigned,  thus  completing  tee  cycle.  (these  cycle*  are  repented  for 
all  the  pilots  in  turn  until  all  are  completely  •oheduled  or  only  *ero 
value*  exist  in  the  assignment  matrix* 


During  the  assignment  stage  of  the  computer  scheduling  process 
there  ore  two  cases  where  incomplete  scheduling  may  occur#  The  first 
case  is  when  a  pilot’s  turn  in  the  scheduling  cycle  arrives  and  he  lac) 
positive  utility  values*  When  the  pilot  to  be  assigned  has  a  maximum 
utility  equal  to  zero,  his  name  is  printed  on  a  list  denoting  that  his 
schedule  is  not  completes  At  this  time,  the  pilot’s  index  is  revised 
eliminating  him  from  future  consideration#  Another  area  where  this  in.-- 
formation  can  be  obtained  is  from  the  first  schedule  display.  In  this 
ease,  the  number  of  individual  pilots  scheduled  flights  will  not  equal 
the  number  of  total  flights  requested  by  the  ecb*  . 

The  sfiooad  type  of  exception  exists  when  no  companion  pilot  3  • 
available  to  fly  during  a  period.  As  explained  in  the  restriction  per 
tied  of  this  section,  this  condition  we.a  considered  and  allowed  to 
exist.  This  information  will  be  noted  on  the  second  assignment  displa. 
In  this  caoef  the  companion  pilot  assigned  to  the  period  is  a  ficv*toui 
o m  and  is  denoted  by  a  series  of  seres  instead  of  a  name. 


VII.  OUTPUT 


An  example  of  tho  output  of  this  heuristic  approach  to  computer 
scheduling  of  attaohed  pilots  is  shown  in  Appendix  £2*  It  is  presented 
in  three  parts]  1)  the  initial  and  assignment  matrix,  2)  the  pilot  prob¬ 
lem  area,  and  3)  the  pilot  and  cWLly  completed  flight  schedules.  This 
disouasion  will  foil  v  the  sane  order  presented  in  Appendix  5. 

The  first  part,  printing  of  the  initial  assignment  matrix,  was 
dismissed  in  the  explanation  of  the  computer  program.  It  is  printed 
before  any  scheduling  notion  in  undertaken  by  the  computer.  The  initial 
assignment  matrix  presents  the  utilities  of  every  pilot  and  the  period 
and  date  which  they  represent  and  can  be  used  as  a  oheok  on  the  input. 

It  was  designed,  however,  primarily  to  aoooaodate  possible  changes  in 
the  future.  If  for  some  reason,  !,«•,  sickness,  a  change  is  necessary 
for  a  certain  flight  period,  the  scheduler  has  ready  reference  to  the 
availabilities  and  utility  values  for  the  ether  pilets  for  that  perled. 
The  second  part  of  tho  output  is  a  list  of  the  pilots  wfyse  re¬ 
quirements!  could  not  bo  completely  satisfied  by  the  computer,  a  list  of 
exceptions*  As  Indicated  above,  the  aaaes  on  this  list  are  printed  as 
they  «re  encountered  la  the  scheduling  phase* 

The  third  part  of  the  output  i*  tho  print  out  of  the  flight 
schedule  sad  dees  not  commence  until  the  scheduling  phase  is  oempletsd 
sad  the  schedule  is  internally  available  ts  the  computer  as  a  list  of 
assignment  numbers* 

In  this  phase  the  list  of  assifweats  is  manipulated  to  aohieve 
the  results  desired*  She  preferred  output  of  the  schedule  is  in  two 


forms.  Tho  first  form  is  a  list  of  pilots  and  the  dates  each  is  schedc 
to  fly,  i.e»,2 


I 

I 

I 

I 

I 

1 

1 

I 

I 

1 

I 

1 

! 


ADAMS 

5  21  2 

5  28  2 

6  3  5 

6  10  3 

The  pilot’s  Earns  and  hho  dates  scheduled  by  the  computer  are  presented 
in  chronological  order.  This  presents  a  usable  display  of  each  pilo  l  '' 
assignments.  The  second  form  of  display  lists  the  dates  in  chronologic 
order  followed  by  the  pilots  scheduled,  l.e,,s 

6  10  3  CARET  ADAMS 

6  X?  1  JPkJ  DAVIS 

fee  pilot  order  few  no  bearing  other  then  the  fact  that  In  the  sethod 
used,  the  pilot  whose  am*  appears  first  on  the  input  will  *pj*i«ir  first 
on  the  output* 

A «  explained  previously,  the  assignments  are  stored  to  the  looa* 

bicn*  AK(i)  1  m  1,  I,  »**,  If  as  seven  digit  numbers, 

AH  (!)  m  01  0?  06  3,  AH  M  *  01  07  10  1, 

AM  m  ofl  07  10  1,  AM  (5)  M  08  0?  18  2. 

m  ($)  *  06  07  oa  $,  m  ($)  *  06  o?  n  «* 

This  list  4«  used  to  e^lain  the  meftiplatioa  to  obtain  desired  output. 
After  the  heading*  «re  printed  for  the  first  output  form,  the 
eSPiffIKiat  Hat  is  or  dared-  The  following  result  la  the  above  list  or¬ 
dered  with  Identifier  eliminated  for  simplicity1. 
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0107083 

0107101 

0607083 

0607122 

0807101 

0807122 


The  computer  proceeds  through  this  list  manipulating  each  number 
in  turn.  A  number  is  divided  by  10,000  and  the  result  changed  to  fixed 
point  mode  giving  the  ;;  Llot  identification  number,  i.e. ,  (01).  She 
number  is  then  converted  to  floating  point  mode  (01.),  multiplied  by 
10,000  and  subtracted  from  the  original  assignment  number,  i.e.,  0107083  - 
OlOOCOQ  s?  07083.  The  resulting  difference  represents  the  date  ana  period 
of  the  flight  assigned. 

By  testing  the  pilot  number,  all  dates  scheduled  are  associated 
with  individual  pil  tm*  The  fUtt-porlod-urwsbors,  since  they  are  aw 
snail  enough  to  be  manipulated,  are  maintained  in  fixed  point  mode  and 
further  subdivided  into  month,  day  and  flight  poriod,  When  all  the  pilot’s 
assignments  ere  collected  'M  ordered,  they  ore  printed  to  the  following 
format i, 


mm  3  n  , 

3  js  » 

The  second  format  presents  the  date  and  period  scheduled  to 
chronological  order,  So  do  this  the  assignment  numbers  are  altered  mo 
that  datcnpertod  group  now  presides  the  pilot  identifier,  This  is 
accomplished  by  means  of  a  method  similar  to  that  used  previously  in 
separating  the  pilot  identifiers.  Instead  of  multiplying  the  pilot 


number  by  10,000,  the  date-period  group  is  now  Multiplied  by  100  and 
added  to  the  pilot  number.  Shis  transforms  the  example  list: 


FROM 

TO 

0107083 

0708301 

0107101 

0710101 

0607083 

0708306 

0607122 

0712206 

0807101 

0710108 

0807122 

'  712208 

The  transformed  list  is  then  reordered! 


0708301 

0708306 

0710101 

0710108 

0712206 

0712208 


The  second  form  of  output  is  obtained  from  this  list  by  dividi? 
the  assignment  number  into  its  two  basic  parts,  date-period  group  and 
pilot  number,  and  listing  the  pilots  in  date-period  group  order. 


'  mmmm 


m 


VIII.  AREAS  OF  FUTURE  RESEARCH 


A  fruitful  area  for  research  may  lie  la  the  expansion  of  the 
maximum  utility  method  of  assignment  to  include  a  weekly  availability 
matrix,  a  method  which  would  consider  the  number  of  pilots  available 
for  each  period.  A  large  number  of  pilots  may  be  available  for  cer¬ 
tain  periods  of  the  week  while  only  a  few  are  available  for  others. 

If  a  pilot  were  available  for  both,  a  method  should  be  devised  to  fur¬ 
ther  increase  his  utility  for  the  periods  when  minimum  pilots  are 
available.  This  improvement  would  be  incorporated  is  the  generation  of 
a  feasible  schedule  and  not  effect  either  the  formation  of  the  initial 
assignment  matrix  or  the  output  of  the  program.  This  insertion  would 
eliminate  some  of  the  exceptional  cases  which  now  appear  in  the  current 
■system. 

Another  area  which  might  produce  improvement  is  an  input  for 
aircraft  availability.  This  input  could  be  of  the  same  form  as  that 
of  the  daily  utilities  except,  in  this  case,  the  utility  values  would 
represent  preference  and/or  availability  of  the  aircraft  usage  supplied 
by  the  maintenance  section,  farther  simplifying  the  scheduler's  pre¬ 
liminary  research.  Using  the  same  arbitrary  scale,  these  values  could 
be  multiplied  by  the  corresponding  values  from  the  daily  cards  and 
stored  In  the  same  array  as  used  in  the  present  program,  as  explained 
in  Seotion  VI  (Scheduling). 

At  this  stage  of  development  of  the  pilot  scheduling  problem, 
pilot  availabilities  are  presented  on  a  weekly  basis.  Ho  opportunity 
is  given  to  the  pilot  to  either  request  specific  dates  to  fly  or  to 


eliminate  specific  dates  he  knows  he  will  not  be  available.  An  input 
in  this  area  offering  the  pilots  this  opportunity  would  extend  the 
flexibility  of  the  prograa,  however,  no  Method  for  its  application 
will  be  offered. 

The  application  of  linear  programing  to  this  type  scheduling 
problem  is  another  area  available  for  further  research.  Some  preliain- 
ary  research  has  already  been  conducted  by  the  author  and  is  presented 
in  Appendix  F,  of  this  thesis. 
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IX.  PROGRAM  POTENTIAL 

The  potential  of  computer  scheduling  in  this  particular  area 
seems  almost  unlimited.  Intuitively,  these  possibilities  fall  into 
two  basic  areas;  l)  man-power  saving,  and  2)  aircraft  allocation. 

This  area  is  subject  to  speculation.  In  its  present  form,  the  pro¬ 
gram  developed  offers  substantial  potential  financial  savings  in  both 
these  areas,  as  indicated  below. 

The  scheduler  now  spends  approximately  one  week  of  every  month 
on  schedule  formulation.  There  is  also  the  need  to  monitor  the  pro¬ 
gress  of  the  schedule.  In  the  area  of  schedule  formulation  this  pro¬ 
gram  can  make  real  contributions,  in  the  opinion  of  the  author.  The 
program  could  be  used  on  a  four-month  basis.  Normally,  as  scheduled 
by  the  month,  a  four-month  schedule  would  take  four  weeks  to  prepare. 

By  use  of  the  scheduling  method  presented  here,  this  is  reduced  to 
approximately  two  days  of  scheduler  effort  and  less  than  one  minute  of 
computer  tine.  One  day’s  labor  could  produce  the  daily  period  utilities 
and  pilot  requirements  as  needed  by  the  program  input.  Upon  receipt 
of  the  pilot  availabilities,  no  more  than  half-a-day’s  work  would  be 
required  to  punch  and  check  the  data  cards.  This  would  leave  another 
half-day  to  be  spent  in  reviewing  the  schedule  and  preparing  forms  used 
for  jJilot  notification. 

In  the  area  of  aircraft  allocation,  an  improvement  could  be 
realized  by  bettor  utilization  of  the  aircraft  available.  At  the  time 
of  pilot  notification,  maintenance  personnel  can  be  presented  with  the 
aircraft  requirement  for  the  four-month  scheduling  interval.  With  the 
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advent  of  the  known  aircraft  requirement's  for  future  dates,  better  pre¬ 
ventive  maintenance  can  be  practiced  and  a  more  stable  work  force  main¬ 
tained. 

This  requirement  to  supply  attached  flying  personnel  with  the 
necessary  flight  time  is  general  throughout  the  Air  Force.  The  saving 
realized  at  an  individual  base  could  be  increased  (substantially  with 
general  application  of  the  computer  scheduling  program  throughout  the 
Air  Force.  Because  of  the  number  of  large  computers  available  and  the 
FORERAN  language,  the  program  devised  would  offer  ready  adaptability. 

The  program,  as  designed,  was  to  be  used  for  a  four-month  sched¬ 
uling  interval,  six-day  scheduling  week,  and  three  flights  per  scheduling 
day.  This  need  not  always  be  the  oase.  As  shown  in  the  example  of  the 
specific  time  interval.  Any  time  interval  may  be  considered,  the  limit¬ 
ing  faotor  being  that  the  total  number  of  flight  periods  must  not  exceed 
£50.  ®h*  program  was  based  on  a  six— day  scheduling  week,  a  parameter 
subject  to  variation.  The  important  facet  to  consider  is  the  compar¬ 
ability  ef  the  daily  utilities  sad  pilot  availabilities,  it  a  five-day 
scheduling  week,  for  example,  is  used,  the  daily  utilities  need  only 
have  a  blank  card  to  represent  the  missing  day.  She  pilot  carls  then 
need  present  ©nly  the  utilities  for  the  days  to  be  utilised,  m  this 
east,  the  easiest  solution  would  be  t«  make  every  sixth  daily  card  a 
blank  and  utilise  only  the  first  five  days  location  of  the  pilot  card. 

This  sane  basic  approach  can  be  used  if  the  number  of  daily 
flight  periods  is  different.  If  a  two-period  system  is  used,  ©ae  of 
them  being  a  night  period,  one  needs  only  to  eliminate  the  period  from 


the  data.  Scat  earn  suat  be  exercised,  again  for  c  caps  tab  ility,  to 
eliminate  the  sane  periods  on  both  daily  and  pilot  cards*  If  so  sight 
flights  are  utilized,  one  needs  only  to  osit  all  reference  to  night 
flights  in  the  input* 

Other  slnor  rariabions  similar  to  these  mentioned  say  axis®* 
Further  elaboration  in  this  area  wenld  serve  no  purpose!  oach  ca m  smst 
be  considered  speoifioally* 


X.  SUMMABX 


\ 

The  result  of  this  thesis  is ^appractical  computer  scheduling 
program  for  scheduling  attached  flying  personnel  to  flights.  The  in¬ 
put  mpr  shown  in  Appendix  D  is  actual  data  as  supplied  by  Mr.  Sogers, 
the  scheduler  for  Air  Force  personnel  attached  to  the  911tl1  Troop 
Carrier  Croup.  The  output  gfr  shown  in  Appendix  £  is  the  schedule 
generated  by  this  program  which  is  being  utilized  at  present  for  July 
and  August,  1964. 

In  discussion  with  Mr.  'Rogers,  it  was  stated  that  he  believe* 
with  sore  experience  in  the  pro  gras’s  use  he  would  find  it  even  sore 
useful.  As  the  result  of  its  practical  application,  desonstrated 
during  the  trial  period  (July  “  August),  plans  are  now  being  formulate 
for  its  continued  use  after  the  author  departs  fros  Pittsburgh. 

As  a  further  aid  to  the  utilization  of  the  scheduling  program 
a  User's  Guide  was  developed.  Shis  User’s  Guide,  as  contained  in  Ap¬ 
pendix  A,  will  be  reduced  as  a  separate  document  for  wider  distributio,’ 
A  flow  diagram  and  the  program  listing  of  the  program  is  also  presentee 

She  use  of  the  dally  Input  information  implies  that  the  schedu] 
consider  long  range  objectives  and  plans  by  being  required  to  supply 
utilities  for  every  period  during  the  time  interval.  This  implication 
could  be  viewed  at  the  extremes.  Zt  would  be  very  desirable,  conceiv¬ 
ably,  to  be  forced  to  do  lomg  range  planning,  even  without  the  benefit 
this  scheduling  program  produces.  On  the  other  extreme,  a  complete  lac 
of  long  range  planning,  the  program  is  limited  to  a  single  month,  frfai* 


would  still  present  a  feasible  schedule  but  the  time  expanded  to  father 
and  punch  the  information  would  render  its  use  questionable. 

The  use  of  a  single  number  to  represent  an  assignment  is  a 
novel  concept  in  the  area  of  computer  scheduling.  By  its  use,  a  separate 
location  for  the  utilities  and  assignments  is  feasible  in  large  problems 
of  this  type.  In  the  case  at  hand,  the  heuristic  computer  scheduling  pro¬ 
gram,  11,550  internal  locations  have  been  dimensioned  for  the  assignment 
matrix,  and  only  500  locations  to  store  the  assignments  made.  This  of¬ 
fers  substantial  savings  on  internal  storage  lc cations. 

Another  advancement  has  been  made  in  night  flight  scheduling. 

.By  assigning  first  priority  to  night  flights  for  a  four-month  interval, 
a  better  utilization  of  these  flights  by  the  computer  oaa  reduce  the 
number  of  night  flights  required.  Again,  here  exists  the  necessity  for 
long  range  planning*  The  amount  of  time  and  effort  expanded  in  long 
range  planning  by  the  scheduler  is  a  majjo?  determinant  of  the  benefit* 
reaped  by  using  computer  programming. 

The  range  of  possible  application  of  this  heuristic  scheduling 
computer  program  is  wide  enough  to  make  the  applications  of  the  pro¬ 
gram  an  area  worth  of  investigation*  Shi*  program  offers  potential 
users  the  opportunity  to  consider  gg£  time  interval  up  to  four  months# 

It  further  offers  a  rang*  in  the  number  of  filet*  to  be  scheduled  up  to 
15,  Bose  variation  can  also  tes  made  in  the  scheduling  day  and  week, 

!*«*i  the  number  of  periods  per  day,  and  the  number  ef  days  per  week* 

Hen-power  and  time  savings  is  also  an  important  contribution 
cf  this  computer  scheduling  pro-am.  laving*  are  realised  for  both  the 


scheduler  and,  the  pilots  concerned.  The  scheduler*#  tint,  freed  by  the 
use  of  the  program,  can  be  allocated  to  other  phases  of  hia  repired 
duties.  The  pilot  saying  ia  accomplished  by  jeoro  effeotlre  utilization 
of  hie  ti*e. 

The  author  feels  that  hie  thesis  is  a  significant  first  step 
toward  mechanising  and  standardizing  attached  flying  personnel  sched¬ 
uling  procedures  at  the  numerous  Air  Force  Installations  across  the 
nation. 
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APPENDIX  A 


USER'S  GUIDE 
to  the 

C.R.T,  Computer  Scheduling  Profrrast 


July  1964 
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I.  Introduction 


The  purpose  of  this  Manual  is  to  acquaint  interested  personnel 
and  potential  users  with  a  computer  approach,  to  Combat  Readiness  Train¬ 
ing  (C.B.T. )  scheduling  of  air  crews.  The  computer  approach  used  is  a 
heuristic  program  written  in  Fortran  which  generates  a  feasible  schedule. 
The  program  was  written  for  use  on  an  IBM  7090  computer  operating  under 
the  University  of  Michigan  Executive  System.  The  program  must  be 
adapted  for  use  under  any  other  monitoring  system. 


H.  Bestrlctions 

The  program  was  written  to  handle  a  number  of  basic  restrictions 
Other  restrictions  could  be  added  but  would  require  revision  of  portion 
of  the  pro  gran.  The  basic  restrictions  considered  are  listed  below  as 
applicable  to  an  individual  pilot. 

1.  No  more  than  two  pilots  per  flight  period. 

2.  Total  number  of  flights  for  time  interval  scheduled. 

3.  Maximum  number  of  flights  per  month. 

4.  Minimum  number  of  flights  per  month. 

5«  Maximum  number  of  night  flights  per  time  interval. 

6.  Maximum  daily  flights. 

7*  Adequate  crew  rest. 
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III.  Program  Requirements 

2he  program  requirements  considered  is  a  list  of  information  to 
be  used  as  input*  No  attempt  will  be  made  to  suggest  methods  of  obtain¬ 
ing  this  information* 

1*  Total  number  of  pilots* 

2.  Total  number  of  flights  per  pilot  for  the  time  interval  of 
the  schedule. 

3*  Number  of  flights  per  month  per  pilot. 

4.  Total  number  of  night  flights  per  pilot  for  time  interval. 

5.  Date  and  utilities  or  preference  values  for  the  three  pos¬ 
sible  flights  in  each  day  of  scheduling  interval  (dally  cards). 

6.  Veeldy  availability  for  eaoh  pilot  —  will  be  same  for  every 
week  of  the  time  Interval  (punched  on  pilot  cards). 

7*  The  total  number  of  pilots  with  special  flight  requirements. 

8.  Bach  pilot  whose  requisites  differ  from  those  indicated  in 
numbers  two  through  four,  and  the  specific  nature  of  these 
differences. 

Above  requirements  must  be  punched  on  standard  80  column  IBM 
computer  cards*  The  format  used  to  record  the  required  information  is 
explained  In  Section  XV  (Input  format). 


IV.  Input  Format 


General 

The  input  of  the  computer  program  is  a  collection  of  cards  (dai, 
deck)  which  presents  required  information  in  a  form  usable  by  the  progr< 
The  information  is  to  be  punched  on  a  card  in  columns  as  stipulated  be"\ 
with  all  numbers  right  justified.  For  example,  if  two  columns  are  allc 
ted  for  a  number;  e.g. ,  column  four  and  column  five;  and  the  number  5.' 
single  digit  —  the  right  column  (five)  will  be  used. 

The  utility  value  assigned  to  both  the  daily  cards  and  the  pilo 
cards  are  subjective  values  determined  by  the  scheduler.  If  the  util!U 
value  is  a  zero  the  flight  period  is  not  considered  for  assignment.  Tlx 
larger  the  utility  value  allotted  the  greater  the  chance  for  assignment 

The  recommended  utility  values  for  the  daily  cards  are: 

0  -  period  not  to  be  assigned 

1  to  4  -  values  for  daily  flights 

9  -  value  for  night  flights 

The  recommended  utility  values  for  the  pilot  cards  are: 

0  -  pilot  not  available 

1  -  pilot  available 

2  -  assigned  for  one  day  end  one  night  period 

for  which  pilot  is  available  to  indicate 
priority 


48 


IV.  Input  Format 

Data  Deck 

1.  First  Card 

Column  4-5  Humber  of  pilots* 

9-10  Total  number  of  flights  per  pilot  for  time  interval 
scheduled. 

14-15  Maximum  number  of  flights  per  month  per  pilot. 

19-20  Maximum  number  of  night  flights  per  pilot  for  time 
interval 

2.  Second  Card 

Column  1-25  Any  information  (dates)  -  This  will  be  printed  on 
output. 

3.  Daily  Cards 

One  card  for  every  day  in  order,  Monday  through  Saturday  (six 
per  week).  Set  must  start  with  a  Monday  card  (when  not  practical  sub¬ 
stitute  blank). 

Column  4-5  Punch  a  -1  on  first  day  of  month  (except  first 
month  which  remains  blank.) 

Punch  a  +1  on  last  day  to  be  scheduled  (last  daily 
card). 

All  other  times  leave  blank* 

6-8  lfumher  of  the  month  -  numerical  position  one  through 
twelve  from  calendar. 

9-U  Day  of  the  month  -  date. 

12-l4  Utility  number  (0-5)  for  first  flight  period  of  day. 


17  Utility  number  (0-5)  for  second  flight  period  of  day* 

18-20  Utility  number  (0-9)  for  third  flight  period  of  day. 
Night  flights 

4.  Pilot  Cards 

One  card  for  every  pilot  to  be  scheduled*  Must  have  same  num¬ 
ber  of  cards  as  the  total  number  of  pilots  indicated  on  card  one*  For 
maximum  efficiency  place  cards  in  decreasing  order  of  pilot  avail¬ 
ability. 

Column  1-15  Pilot  designation  (will  appear  in  output). 

16-18  Pilot  utility  (0-2)  for  the  three  periods  on 
Monday. 

20-22  Pilot  utility  (0-2)  for  the  three  periods  on 
Tuesday. 

24-26  Pilot  utility  (0-2)  for  the  three  periods  or 
Wednesday. 

28-JO  Pilot  utility  (0-2)  for  the  three  periods  on 
Thursday. 

32-34  Pilot  utility  (0-2)  for  the  three  periods  on 
Friday. 

36~38  Pilot  utility  (0-2)  for  the  three  periods  on 
Saturday. 

5*  Change  Card 

Column  1-5  The  number  of  special  pilot  cards  to  follow.  If  no 
special  pilot  cards  follow  -  leave  blank. 

6.  Pilot  Change  Cards 

One  card  for  each  pilot  whose  requisites  differ  from  those  In¬ 
dicated  on  card  one.  (See  following  page  for  columns. ) 
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6.  Pilot  Change  Cards  (coat.) 

Column  4*5  The  pilot's  number  -  his  numerical  position  in  the 
Pilot  Cards. 


9-10  Total  number  of  flights  for  the  time  interral. 

1.4*15  Maximum  number  of  flights  to  be  scheduled  for  first 
month. 

19-20  Maximum  number  of  flights  to  be  scheduled  for  second 
month. 

24*25  Maximum  number  of  flights  to  be  schedu?  3  'or  third 
month. 

29-50  Maximum  number  of  flights  to  be  scheduled  for  fourth, 
month- 


54-55  Total  number  of  night  flights  to  be  scheduled, 
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V.  Check  list 

The  following  check  list  should  be  used  aftor  the  input  data  ii 
punched  on  cards.  It  indicates  errors  which  may  be  overlooked  when  cor 
piling  the  data  cards. 

1.  Does  the  number  of  pilot  cards  equal  the  number  punched  on 
the  first  card? 

2.  Do  the  daily  cards  begin  with  a  Monday  and  are  there  six 
cards  per  week? 

3<->  Are  any  numbers  punched  in  columns  one  through  five  in  the 
daily  cards  except  the  first  day  of  each  month  (exclude  fii 

i 

mo_rth)  and  on  the  last  card  in  set? 

4.  Are  the  pilot  cards  in  decreasing  order  of  availability? 

5-  Is  there  a  utility  of  two  given  for  one  day  period  and  one 
night  period  of  those  available  on  each  pilot  card? 

6.  Does  the  number  punched  on  the  change  card  equal  the  numbe) 
of  pilot  change  c&.'da  used? 

7*  Is  the  pilot  number  of  each  pilot  the  same  as  his  location 
in  the  pilot  card  set? 

8.  Are  there  four  sunsthly  maxim  punched  on  the  pilot  change 
cards?  If  fewer  months  are  utilized  -  punch  zeros. 


A2PSDXX  B 


smtm  vim  immAxs 

mar  esogkak 
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SUBSOUTINES 


APPENDIX  C  PROGRAM  LISTINGS 
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INITIALIZING  SUBROUTINE 
SUBROUTINE  INIT 

DIMENSION  IC(330) »PER{330)  ♦  I TM C 18 ) »P I  LOT ( 35  )  *  A(35)*  B(35). 

1M { 35  *330 ) *  JC(35> *JJ(35) ,MAX (35)  .  NF(35)»  NTF ( 35 ) *MM ( 5 ) » 

2MF (35*5)  *MMF ( 35  »  5 ) *  RM ( 5 > *  AM(500>*  NM(500)# 

3NITE(35) *MNI TE ( 35 ) 

COMMON  IC»  PER*  I TM  *  PILOT*  A*  B*  M»  JC»  JJ»  MAX*  NF*  NTF*  MM*  K 
1MMF*  RM.  AM*  NM»  NT  TE.  MNITE 

C  THIS  SUBROUTINE  IS  USED  TO  REMOVE  THE  CORE  CONSTANT  FROM  THE 

C  DIMENSIONED  LOCATIONS  IN  THE  MAIN  PROGRAM 

C  THIS  SUBROUTINE  IS  NOT  NECESSARY  IF  THIS  FUCTION  IS  AVAILABLE 

C  IN  THE  MONITOR  SYSTEM  UTILIZED 

C  THIS  FUCTION  IS  PERFORMED  BY  A  SERIES  OF  DO  LOOP  IN  WHICH  EACH 

C  VARIABLE  LOCATION  DIMENSIONED  IS  SET  TO  ZERO 

DO  1  I  =1.330 

icm  =o 

PER ( I )  =0 
DO  2  J  =1*35 
M ( J  ♦  I  )  =0 

2  CONTINUE 
1  CONTINUE 

DC  ~  1=1*35 

PIU  ’(  I  )  =0 
A ( I )  =0 
B ( I )  =0 
JC(I)  =0 
JJ(I)  =0 
MAX ( I  )  =0 
NF ( I )  =0 
NTF ( I )  =0 
NITE(I)  =0 
MNITE(I)  =0 
DO  A  J  =1*5 
MF ( I  * J)  =0 
MMfU»J)  =0 
A  CONTINUE 

3  CONTINUE 

DO  5  1=1*500 

AM ( I )  =  0. 

NM (  I )  =0 

5  CONTINUE 

DO  6  1=1*18 

I TM ( I  )  =0 

6  CONTINUE 

DO  7  1=1*5 

RM ( I )  =0 

7  CONTINUE 
RETURN 
END 


Ort  nnnnnnrinnonnnnnrinnnn 


MAIN  PROGRAM 
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DIVERSION  I C  C  3  3  0  )  ,Plk(330)  »  1 TM  ( 18  )  »P  I  LOT  (  35  )  »  A  <  3  5  )  •  b(i  5 
1M  (  35  »  33  )  •  JC(35)*JJ(35)*MAXC35»#  NF(35)t  NTF  I  35  )  «MM<  5  )  • 

2MF (35*5)  »MMF (35*3) »  RM<5>*  AMI500)*  KMI500)* 

3NI TE ( 35 ) *MNI TE ( 35 ) 

COMMON  IC*  PER*  I TM »  PILOT*  A*  8*  M*  JC#  JJ*  MAX*  NF*  NTF • 
1UMF*  RM,  AM*  NM.  RITE*  MNITE 
rOR  8EST  RESULTS  THE  OuJECT  DECK  OF  THIS  PROSHA;-.  SHOULD  BE 
Or,  THE  IBM  7090  THE  COMPILATION  TAKES  .APPROXIMATELY  TWO  HI 
TWO  SUbROUT I  MLS  ARc  USED 

THE  PROGRAM,  IS  DIVIDED  INTO  T -iREc  dmSIC  SECTIONS*  1.  FOR, Ml; 
INITIAL  ASSIGNMENT -MATRIX*  2.  THE  SCHEDULING  AND  3.  PRINT ; 
THE  OUTPUT 

ThESESECT I ONS  ARE  FURTHER  DIVIDED  INTO  MORE  BASIC  UNITS  W't-  : 
ARE  IDENTIFIED  BY  COMMENTS 

PERIODS  WHICH  WOULDBE  APPROX IMATELY  13  WEEKS 

THE  ORCGRA.M  IS  DES  GNED  TO  -ANDLE  A  MAXIMUM  OF  35  PILOTS  A  . 

the  MAJOR  VARIABLES 

i  i  (  I  » J  )  »  ELEMENTS  OF  THE  .-.SSI  GHMEUT  MATRIX 

I  =  PILOT  NUMBER 

J  =  THE  PERIOD  NUMBER 
IJJ  =  NUMBER  OF  TOTAL  PERIODS 
M  (II)  *  FIRST  PERIOD  OF  THE  MONTH 

II  ■  THE  NUMBER  OF  THE  MONTH 
M P I L  »  THE  PILOT  BEING  ASSIGNED 

MP  «  THE  PERIOD  BEING  ASSIGNED 

AMIN)  ■  THE  LOCATION  OF  THE  ASSIGNMENT  RECORDED  AS  A  NUMbt,-. 

CALL  INIT 
JUMP  »  1 
JOE  •  1 
RT  ■  0 
NN  •  1 

READ  215*NP IL  *MAXTF  *MAXMf  *  NMNIT 
i ST*NP IL 
ADC  32  I »1 *NPIL 
V^TFf  D-MAXTF 

WHITE (I)  »  NMNIT 
DO  36  1 1 *1 #  5 
1  MMFI  !#m*VAXMF 

H  continue 

32  CONTINUE 

READ  218  »C  *D  *E  *G#H 

INPUT  TO  FORM  ASSIGNMENT  MATRIX 

PERIOD  AVAILABILITY  -MAX  SEMIANNUAL »  OMITTING  SUNDAYS 
Jmn 

11  *  1 
MMI I t)  •  0 

WRITE  OUTPUT  TAPE  6*718 • I  X • KM (III 

IEND  »  • 

DO  21  N  a 1 #  3  5  0 

READ  200#  IEND*DATE# DAY »  FP#  SP*TP 

IC|J*1)«FP 

ICIJ+2I-SP 

ICIJ+3)»TP 

P£R<J+n*iOOO#0*OATE  ♦10#0*OAY+1#0 


PER ( J+2 )  *1000.0#QAT£  +10. 0*DAY+2 .0 
PERI  J+3  )  =  1000.G*uATt+10.0*L>AY+3.0 
J  ■  J  +  3 
IF ( IENDJ23.21.22 
23  11*11+1  (2 

jV (ii )  =  j-3 

'•/PIT?  OUTPUT  TAPE  6  *7 13  1 1 1  *.VM  (  1 1  ) 

IEmD  =  0 

21  CONTINUE 

C  PILOT  AVAILABILITY  -  UEEKLY 

22  IJJ=J 
11=11+1 

a;  ( 1 1  )  =  i  jj 

c  IJJ  IS  i  JUMPER  OF  p^RlGuS 

DO  31  I=1*NPIL 

C  N  P I L  IS  NUi  IbER  OF  PILOTS  (  INPUT) 

J  =  1 

read  2 1 0  *  D I  LOT  (  I  )».•'(!  *#•_>(  I  )  .  (  I  T'  1  ( )  *;'  =  i  *  Id  ) 

A  J  no  41  MN=1»1F 

•ci  #  j  )  =  I  c  <  j  )  *  i  t  < :  c  • :  • : ) 
j=j+i 

41  COmTIMU* 

IF( J-IJJ)86»88»31 
3  1  COMTriUO 

C  OUTPUT  OF  McSIo.i-iu.»T  .A  AYR  1 X 

.n I  T c  OUTPJT  TmPc  o.273  ,JOc 
■ .  a  I T  £  OUTPUT  TAPE  6. 887 
I  T  E  OUTPUT  TAPE  6*618 
•'In I  T E  OJTPoT  TAPE  6.  996 

2  8  5  j=i*ijj 

MTE  OJTPOT  TAPE  6 .666  »  J  .PER  I J  )  »  ( M  (  I  »  J  )  *  I «  1  ,NP  IL  ) 
oop,  c_ntt  TIP'JF 

C  TO  CHANGE  PILOTS  FLIGhT  IF  REQUIRED 
ITE  OUTPUT  TAPE  6.275  .JOE 
•  i-  I  TE  OUTPJT  TAPE  6.888 
RL AD  223.  NDD 
IF ( MDD) 153.153*381 
--■Ol  00  90  1  =  1  .NOD 

READ  237,  JP IL , JTF ♦ JFMF, JSMF » JTMF, JQiAF »NMN I T 
JTF(JPIL)  »  JTF 
••’’PlJPIL.t)  *JFVF 
•’UFI  JPIL.2)  -JS'TF 
Mf-'F  ( JPIL.3)  *JTUF 
;YF(JPIL»4)»J0VF 
'•i’.I  TE(JPIL)  ■  NAN  I  T 
J  .  Cun T  I ;iU'T 
153  11=1 

PILOT (APIL+1 >*0.0 
A  ( *|P  IL+1 )  =0.0 
- (MPIL+1 )  *0.0 

J  LECTION  OF  PILOTS  A  AX  I  ‘’UN  UTILITY 

121  Du  40  1*1 » N P  I L 

I F  (  JC  f  I  )  )  140.in.i4'- 

14  ;:y  =  ny  +  i 

GO  TO  4  :■ 

1 1 '  JJ( I )=1 

a.y  ( I )  ='■'  ( i .  l } 

IF  (  AXII I.J)  )  113,50.50 
113  :;ax(I)*'K i.J) 


jpfP P  H-rr-r— rrw  .,,  w, i*  —  ..  *■  ■■  i.  i  — "w  ***i.ww  f"V«IP.  •'. 

JJ(I)*J 

50  CONTINUE 

I F (MAX ( I ) )l44.  51*144 

51  t  ST  ■  LST  -  1 

jciii  »  l  63 

r/RITE  OJTPJT  TAPE  6  *201  *P  I  LOT  ( I  >  •  ’■  (  I)  »  iit  1) 

I F ( LST  )',52»875»40 
144  N5-* " 

MR  =  JJ(1) 
v‘Pll  =  I 

C  TO  TEST  FEAoIuILITY  OF  TENTATIVE  ASS  I  GNhENT 

154  NF  {  MP I L  )  =NF  (MPID  +  1 

IF(NF(MPIL)-i'*TFC.-:?IL)  )  2 1 7  » 2  2 1  » 2  2  .1 

221  RT«1«0 

217  00  75  11=1*4 

I F ( MP  —MM ( II+l)  1227. 75  *75 
75  CONTINUE 

227  MF  ( f*P  IL  *  I  I  )  =MF  (  MP  I L  »  I  I  )+l 

IFCIFC’PIL*  I  I  )  — MMF  ( *-1  P  I L  *  I  I  )  > 2 07 . 22 2 . 222 

222  RK ( I  I )  =  1. 

C  TO  UP  GRADE  ASS  I  GNMEN  MATRIX 

207  IF(RT )252  .637.267 
C  TC  KEEP  TRACK  OF  THE  NIGHT  FLli'N. 

637  I F  (  MN I T E  (  -IP  I L  )  )  252  .247 .636 
6  36  bi-;p  =  MP/3 
A'-'p  =  MP 

DIPT  *  AMP/ 3 • 0  -  BMP 
IF(DIFT)247.387.247 
387  NITE(MPIL)  =  NITE(MPIL)  1 
M ( "P I L  »  MP— 2 ) *0 

I F ( N I TE ( MP I U -MN I TE ( MP IL) )2 47 *322.32 2 
C  WHEN  JUMP  «3  CLEAR  NIGHT  PERIODS.  V.'HLN  JJMP=1  Cl.cArS  ALL 

322  JUMP  «  3 
IS  «  3 

MNITE(MPIL)  «  0 
GO  TO  286 
287  ITS  »  LTS  -  1 
JC(MPIL)  -1 
MAX(MPIL)  ■  0 
IS«1 

286  IF.IJJ 
RT  •  0*0 

GO  TO  176 

247  IF(RM(II )>252*292*249 
249  L  S«MM (II)  +1 
LF«MM(II+1) 

RM (II)  »  0.0 
176  00  82  LL=LS.LF .JUMP 
M (MP IL  #LL I *0 
82  CONTINUE 

RM (II)  ■  O • 0 
JUMP  •  1 

292  "(MPIL*MP)»0 
M(mpil*mP-1 ) *0 
M(mPIL#MP+1)»0 
MAX(MPIL)  «0 
C  STORE  ASSIGNMENTS 
19 v  PIL  »  MPIL 

AM(NN)  ■  PIL*100CCC.  +  P£R(MP) 

NN«NN+1 


IF (UST) 875*875*216 
216  NS.NS+1 

IF(NS-1)213»213*179 
213  MPIL-1 

MM XX  =  M( 1 *MP ) 

DO  85  L«2*NPIL 
IF{M(L*MP)-MMXX )  85»163»163 
163  MPIL«L 

MM XX  =  M«,MF  IL  *MP) 

85  CONTINUE 

I F (M ( MP I L  *MP )J1 92  *192*154 
192  MP IL  =  NPIL+1 
GO  TO  19: 

179  DO  93  L*1*NP1L 
93  '<(L*MP)  =  ° 

4'.  CONTINUE 

IF(NY-NPILJ340, 875*340 
34.  NY  =  - 

IF(LST)252*875*121 
TO  PRINT  PILOTS  AMD  SCHEDULE 
b  7  5  .'.RITE  OUTPUT  TAPE  6*275  .JOE 

WRITE  OUTPUi  TAPE  6*889 

WRITE  OUTPUT  TAPE  6 *2 36 *C »U *E» 0»H 

WRITE  OUTPUT  TAPE  6*251 


»!*!  a  iNN-1 
i\i » P  =  1 

CALL  INCRO(MN.AM) 

J  a  1 

DC  73  N«I *NN 

PD  *  A V ( N ) / 1 0 0 000* 

fjPp  a  pp 
APp  a  NPP 

AN  I  ■  AM ( N ) “APP* 1 00 000. 

I F (  ]NP~NPP) 158*131*158 
131  NM ( J )  ■  ANI 
J«J+1 
GO  TO  73 

158  WHITE  OUTPUT  TAPE  6*  253»Pt  LOT (NNP  t • A  f NNP ) iriINNP) 
150  IJaO 

JET  •  J-l 
00  71  I"2* JET 

IF<NM(l»l)«NM<m  71*  71*160 
16  -  1 TRMP»NMC 1 1 
Nv ( I ) ■NM ( I»1 ) 

NM(  1*1  MI  TEMP 
IJ-99 

71  CONTINUE 

I F ( IJ)182»182»150 
182  DO  67  I«l* JET 
NNM-NMII 1/1000 
NND-NMI I )-NNM*1000 
ND«NND/10 
NP«NND-ND*1C 

WRITE  OUTPUT  TAPE  6 *255 *NNM »ND*NP 
67  CONTINUE 

NNDaMPp 

NM  ( 1 ) «ANI 

J*2 

73  CONTINUE 

C  TO  PRINT  DATE  AND  PILOTS  SCHEDULED 


WRITE  OUTPUT  TAPE  6.275  .JOE 

WRITE  OUTPUT  TAPE  65890 

WRITE  OUTPUT  TAPE  6 .236 #C »D »E »6*H 

WRITE  OUTPUT  TAPE  6.27C 

DO  86  N=1*NN 

PP  =  AM ( N  5 / 1 0 " 3 0  0 . 

NPP  =  PP 
APP  =  NPP 

ANI  -•  AM(N)-APP*lCOCCG. 

AM ( N )  -  AN  I *100.  +  APP 

Bt  continue 

call  INORD(NN.AM) 

DO  68  N-l.NN 
AMm  =  AM (N) /100. 


MM  s  AMM 


AM  MM  =  AM  { M  +  l ) /10:;  , 

MMM  =  AM MM 

AMm  *  mm 

I F  ( MM“iMMM  J151.173.151 
173  JIG-1 

I P I L  =  AM(N)-AMM*100. 

GO  TO  68 

151  IF(JIG)321. 396.321 
396  I P I L=NP I L+l 
GO  TO  966 
321  JIG-0 

L  P I L  =  A  M ( N  J " A  M  M  *10*. 

MOM*MM/1000 

MD«MM-MON*1000 

MOAY-MD/IO 

mper-md*mday*io 

966  WRITE  OUTPUT  TAPE  6#277»M0N  .MDAY.MPiw  ,P  I !.  OT  UP  I U  */v  ( I P IL  )  . 

lPlL0T(LPIL).A(LPIUf3ariL» 

68  CONTINUE 

201  FORMAT ( 9X.3A5  .33HHAS  NOT  BEEN  COMPLETELY  SCH_OULEu  ) 

888  FORMAT  (9X»6HPART  2/9X»l«KPItOT  PROtJLEi ;  AREA//) 

887  FORMAT  (9X*26KAPPENOIX  E  PROGRAM  OUTPUT  ///9X.6HPART  1/) 

889  FORMAT  (9X#6HPART  3/9X*5HPl LOT) 

890  FORMAT  <9X»6HPART  4/9X.5HDA  JtY ) 

666  FORMAT  (9X»I3»5X.F5.0#5X. 32(12. IX)  ) 

996  FORMAT  (?X*12HPER  DATE.30Xi6HPILOTS/ ) 

618  FORMAT  (9X*4.3HINITIA?  ASSIGNMENT  MATRIX  ) 

718  FORMAT  (9X.21HFIRST  PERIOD  IN  MONTH. 1 5 ♦ 2«IS . 1 5 ) 

270  FORMAT ( 14X »4HJ.\TE/VX*24riMONTH  DAY  PcRlOD  #5X*3HPlLu 
15HPILCT//) 

215  FORMAT  (415) 

237  FORMAT  (715) 

228  FORMAT  (15) 

218  FOR) AT  (5A5) 

236  FORM AT ( 9X  » 15HFL I GHT  E  Er.uO  ULc///9X  .  5--f>//  ) 

251  FOR: 'AT ( 14X  »5HPI LOT  »5X  *5H  'ATE.  8H  PuRIOv/) 

20C  FORMAT  (I5.5F3.0) 

253  FORMAT  (9X*3A5) 

255  FORMAT  ( 24X . 2  13 .3/ .  1 2  ) 

275  FORMAT  (ID 

277  FORMAT  ( 1GX.3 (I 3.5X ) .2 : 3A5 . 3X ) ) 

21^  FORMAT  ( 3A5 .6 ( 3 1 1 » 1 X ) ) 

252  CALL  SYSTEM 
END 
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SDATA 

25  06  3  1 

CKT  JULY  AUGUST  64 
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7 
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0 
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7 

18 

3 

0 
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20 
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7 

23 

4 

4 

7 

24 

4 

4 

7 

25 

3 

0 

0 

7 

27 

0 

4 

0 

7 

28 

4 

4 

0 

7 

29 

4 

4 

0 

7 

30 

4 

4 

0 

7 

31 

4 

4 

0 
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1 

3 

0 

0 

• 

3 

0 

4 

8 

4 

4 

4 

• 

3 

4 

4 

8 

4 

4 

4 

8 

7 

4 

4 

8 

3 

0 

0 

8 

10 

0 

4 

0 

8 

11 

4 

4 

0 

8 

12 

4 

4 

0 

8 

13 

4 

4 

0 

8 

14 

4 

4 

0 

8 

15 

3 

0 

0 

8 

17 

0 

4 

0 

8 

18 

4 

4 

0 

8 

19 

4 

4 

0 

20 

4 

4 

0 

8 

21 

4 

4 

0 

8 

22 

3 

0 

0 

8 

24 

0 

4 

9 

8 

25 

4 

4 

9 

8 

26 

4 

4 

9 
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27 

4 

4 

9 

8 

28 

4 

4 

9 

8 

29 

3 

0 

0 

1  8 

31 

0 

4 

9 

wAsseu. 

111 

122 

111 

111 

111 

000 

CAREY 

002 

020 

111 

000 

111 

111 

0 06 

OCP 

OfO 

US'* 

Off 

TOO 

CIOIA 

002 

121 

001 

111 

001 

ooo 

GREEN 

010 

000 

210 

000 

110 

000 

weisbarth 

120 

000 

110 

000 

110 

000 

PETERSON 

000 

000 

001 

121 

012 

000 

HITTENOORF 

002 

200 

001 

Oil 

001 

000 

MAYO 

000 

200 

001 

112 

oo: 

100 

HOLLEY 

000 

020 

000 

010 

oow 

000 

TRACY 

000 

200 

100 

101 

102 

000 

POWELL 

000 

000 

000 

110 

120 

000 

PENNINGTON 

000 

000 

000 

110 

120 

000 

MAHONEY 

000 

000 

000 

210 

000 

100 

FAY 

002 

000 

001 

020 

001 

100 

KEITH 

000 

000 

000 

211 

012 

000 

KEATING 

000 

002 

001 

001 

001 

200 

BELL 

000 

000 

C02 

210 

001 

100 

KUROWSKI 

000 

000 

000 

020 

000 

000 

N I COLOAN 

000 

000 

002 

210 

000 

000 

DUQUETTE 

000 

000 

000 

020 

002 

100 

AOAMS 

000 

000 

002 

210 

000 

000 

DAVIS 

000 

000 

000 

OCO 

000 

200 

ARMSTRONG 

000 

000 

002 

200 

000 

000 

WILSON 

000 

020 

000 

000 

000 

000 

10 

3  04 

3 

1 

1 

4  04 

3 

5  04 

3 

1 

6  03 

0 

3 

10  04 

3 

1 

12  04 

3 

1 

13  03 

3 

0 

14  04 

3 

1 

It  04 

3 

1 

23  04 

3 

1 

APPENDIX  E  PROGRAM  OUTPUT 


PART  1 

IN1T1AT  ASSIGNMENT  MATRIX 


PER 

I 

DATE 

T061 

0 

0  0  0 

0 

0  0  0 

2 

7062 

4 

ooo 

4 

6  0  C 

3 

7063 

-0 

-0  -0  -0 

-0 

-0  -0  -v 

4 

7071 

4 

0  0  4 

0 

0  0  0 

5 

7072 

8 

8  0  6 

0 

0  0  c 

6 

7073 

-0 

-0  -0  -0 

-0 

-o  -0  -u 

7 

7061 

4 

4  0  0 

8 

4  0  Vi 

a 

7082 

4 

4  8  0 

4 

4  0C 

9 

7083 

-0 

-0  -0  -0 

-0 

-0  -0  -0 

10 

7091 

4 

0  4  4 

0 

0  4  C 

11 

7092 

4 

0  0  4 

0 

0  8  4 

12 

7093 

-0 

-0  -0  -0 

-0 

-0  -0  -f. 

13 

7101 

4 

4  0  0 

4 

4  0  C 

14 

7102 

4 

4  4  0 

4 

4  4  0 

IS 

7103 

-0 

-0  -0  -0 

-0 

-0  -0  «c 

14 

7111 

0 

3  3  0 

0 

0  0  V 

IT 

7112 

0 

0  0  0 

0 

0  0  0 

It 

7113 

0 

0  0  0 

0 

0  0 

It 

Till 

0 

0  0  0 

0 

o  o  r 

20 

7112 

4 

0  0  0 

4 

8  0  0 

21 

7133 

9 

19  0  18 

0 

0  0  18 

22 

7141 

4 

0  0  4 

0 

0  0  8 

22 

7142 

9 

8  0  8 

0 

0  0  0 

§2 

7142 

19 

0  0  9 

0 

0  0  0 

99 

24 

7191 

4 

4  0  0 

8 

4  0  0 

7192 

4 

4  8  0 

4 

4  0  0 

2? 

7192 

t 

9  0  9 

0 

0  9  9 

2 

7141 

4 

0  4  4 

0 

0  4  0 

29 

7142 

4 

0  0  4 

0 

0  8  4 

29 

7143 

t 

0  0  9 

0 

0  9  9 

7171 

4 

4  0  0 

4 

4  0  0 

22 

11 

7172 

4 

4  4  0 

4 

4  4  0 

7173 

9 

t  0  9 

0 

0  19  9 

34 

7191 

0 

3  3  0 

0 

0  0  0 

29 

7192 

0 

0  0  0 

0 

0  0  0 

14 

7193 

0 

0  0  0 

0 

0  0  0 

IT 

7201 

0 

0  0  0 

0 

0  0  0 

12 

7202 

4 

0  0  0 

4 

8  0  0 

It 

7203 

-0  -0  -0  -0  -0  -0  -0  -0 

40 

7211 

4 

0  0  4 

0 

0  0  9 

41 

7212 

9 

9  0  9 

0 

0  0  0 

42 

7213 

-0  -0  -0  -0  -0  -0  -0  ~o 

43 

7221 

4 

4  0  0 

9 

4  0  0 

44 

7222 

4 

4  9  0 

4 

4  0  0 

49 

7223 

-0  -0  -0  -0  -0  -0  -0  -fl 

44 

7231 

4 

0  4  4 

0 

0  4  0 

4T 

7232 

4 

0  0  4 

0 

0  9  4 

49 

7233 

•0  * 

0  -0  -0  -0  -9  -9  -9 

4t 

7241 

4 

4  0  0 

4 

4  9  9 

SO 

7242 

4 

4  4  0 

4 

9  4  9 

91 

7243 

•0  * 

0  -0  -9  - 

9  - 

9-9-9 

-0  - 


00033063 
09000000 
000  0  0000 
00000000 
00000000 
0  000  10  000 
<0000000 
0000000  0 
000000  to  0 

4  00000  0  0 
00000000 
0000900  to 

44600000 
04640606 
00000990 
44400000 
00000400 
00009  10  99 
00031063 
OOOOOOOO 
00000  0  00 
OOOOOOOO 
OOOOOOOO 


0  3  0  6  0  0 
0  0  0  0  0  0 
0  0  0  0  0  0 
0  0  0  0  0  0 


•  e 
0  0 
t  0 


ii 


•  iff 

10  o  10  0 

•  000 

♦  0  •  t 


0  0*0 


0  0  0  0 
0  0  0  0 
0  0  0  0 


*4400100 
>4440404 
*  -0  -0  -0  -0  -0  -0  -0 
*4400000 
>  0  0  0  0  4  0  0 
»  -0  -0  -0  -0  -0  -0  -0 


0  0  0  0  0  0  0 

0  4  0  4  0  0  0 

•0  -0  -0  -0  -0  *0  *0 

0  0  0  0  0  0  0 

0  0  0  0  0  0  0 

9  H)  *#  “0  HI  *0  “• 


0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
8  0 
0  0 
0  0 
4  0 

0  0 
0  0 
4  4 

0  4 

0  0 
4  4 

0  8 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
»  -0  -0 
-  8  0 
.  0  0 
-0  -0 
4  0 

0  0 
-0  -0 
4  4 

0  4 

-0  -0 
4  4 

0  8 
-0  -0 
9  0 

0  0 
0  0 
0  0 
I  0  0 

•  0  0 

«  8  0 

I  0  0 

l  0  0 

)  4  0 

I  0  0 

t  0  0 

)  4  4 

t  0  4 

)  0  0 

)  4  4 

)  0  8 

)  0  0 

)  0  0 

)  0  0 

)  0  0 

)  0  0 

)  0  0 

1  0  0 


0  3 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
4  8 
4  4 
0  0 
4  0 
8  0 
0  0 
0  3 
0  0 
0  0 
0  0 
0  0 
-0  -0 
0  0 
0  0 


3  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  8 
8  4 
0  0 
0  0 
0  4 
0  0 
3  0 
0  0 
0  0 
0  0 
0  0 
-0  -0 
0  0 
0  0 


6  3 

0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  8 
0  4 

0  0 
0  0 
0  0 
0  0 
6  3 

0  0 
0  0 
0  0 
0  0 
-0  -0 
0  0 
0  0 


0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  8 
8  4 

0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
U  0 
0  0 
-0  -0 
0  0 
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3  0 
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0  0 
0  0 
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0  0 
3  0 
0  0 
0  0 
0  0 
0  0 
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0  0 
0  0 
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0  0  0  0  0  0 
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8  0  0  4 
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143 
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r 

0 
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8 

0 

0 

0 
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0 
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0 
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0 

0 

0 

0 

0 

0 

0 

0 

0 
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0 

0 

0 

0 

0 

0 

0 

0 

0 
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0 

0 

0 

0 

0 

0 

0 

0 

0 
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4 

0 

0 

0 
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6 
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0 
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0  0 
4  4 

8  8 
0  0 
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4  8 
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4  0  4 

9  9  0 

0  0  0 
4  0  0 

18  9  9 

0  6  3 

0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 


0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  8 
8  4 

0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  18 
0  8 
8  4 

0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 


0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  8 
8  4 

0  0 
0  0 
0  0 
0  0 
3  0 

0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  0 
0  18 
0  8 
8  4 

0  0 
0  0 
0  0 
18  0 
3  0 

0  0 
0  0 
0  0 
0  0 
0  0 


0  0  0 
0  0  8 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  8  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
6  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  8 
0  0  0 
0  0  0 
0  0  0 
0  18  0 
0  8  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
6  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 
0  0  0 


PART  2 

PILOT  PROBLEM  AREA 


ADAMS 

CIOIA 

MAHONEY 

BELL 

N I COLOAN 


HAS  NOT  BEEN  COMPLETELY  SCHEDULED 
HAS  NOT  BEEN  COMPLETELY  SCHEDULED 
HAS  NOT  BEEN  COMPLETELY  SCHEDULED 
HAS  NOT  BEEN  COMPLETELY  SCHEDULED 
HAS  NOT  BEEN  COMPLETELY  SCHEDULED 


PART  3 
PILOT 

FLIGHT  SCHEOULE 

CRT  JULY  AUGUST 

PILOT 

HASSELL 

CAREY 

BENNETT 

C 1 0 1 A 

GREEN 

HE ISBARTH 

PETERSON 

MITTENOORF 


72 


64 


OATE  PERIOO 


7  14  3 

7  21  2 

7  22  2 

8  10  2 

8  18  2 

8  25  2 

7  13  3 

7  22  1 

7  28  2 

8  5  1 

8  11  2 

8  25  2 

7  8  2 

7  15  2 

7  22  2 

8  5  2 

7  14  l 

8  24  3 

7  8  1 

7  15  2 

7  22  1 

8  3  2 

7  8  2 

8  3  2 

8  10  2 

7  17  3 

7  23  2 

7  31  2 

8  14  2 

8  20  2 

8  27  2 

7  7  1 

7  21  1 

7  28  1 

8  11  1 

8  18  1 

8  24  3 

7  16  3 

7  21  1 

7  28  1 


HAYO 


HQLLc 


8  4 
8  18 
6  25 


1 

1 

1 
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7  7  2 

7  14  2 

7  28  2 

8  4  2 

TRACY 

7  7  1 

7  8  1 

7  14  1 

8  4  1 

8  11  1 

8  28  3 

POWELL 

7  10  2 

7  17  2 

7  24  2 

8  7  2 

PENNINGTON 

7  10  2 

7  17  2 

7  24  2 

MAHONEY 

7  9  1 

8  6  1 

FAY 

7  9  2 

7  13  3 

7  30  2 

8  13  2 

8  15  1 

8  27  2 

KEITH 

7  16  3 

7  23  1 

7  31  2 

8  7  2 

8  13  1 

8  14  2 

KEATING 

7  11  1 

7  14  3 

7  18  1 

8  1  l 

8  8  1 

8  15  1 

BELL 

7  16  1 

7  25  1 

3  8  1 

8  20  1 

8  28  3 

7  16  2 

7  23  2 

7  30  2 

ft  ft  2 


KUROWSKl 


DUQUETTE 


ADAMS 


DAVIS 


ARMSTRONG 


WILSON 


7  15 

7  30 

8  27 

7  9 
7  16 

7  17 

8  6 
b  13 
8  20 

7  15 

7  30 

8  20 
3  27 

7  11 
7  18 

7  25 

8  1 

7  9 
7  16 

7  23 

8  6 
8  13 
8  26 

7  7 
7  14 

7  21 

8  4 
8  11 
8  18 


PART  4 
DAILY 

FLIGHT  SCHEDULE 
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CRT  JULY  AUGUST  64 


DATE 


MONTH 

DAY 

PERIOD 

PILOT 

7 

7 

1 

MITTENOORF 

7 

7 

2 

HOLLEY 

7 

8 

1 

GREEN 

7 

8 

2 

BENNETT 

7 

9 

1 

MAHONEY 

7 

9 

2 

FAY 

7 

10 

2 

POWELL 

7 

11 

1 

KEATING 

7 

13 

3 

CAREY 

7 

14 

1 

CI3IA 

7 

14 

2 

HOLLEY 

7 

14 

3 

WASSELL 

7 

15 

2 

BENNETT 

7 

15 

3 

N1C0L0AN 

7 

16 

1 

BELL 

7 

16 

2 

KUROWSKI 

7 

16 

3 

MAYO 

7 

17 

2 

POWELL 

7 

17 

3 

PETERSON 

7 

IB 

1 

KEATING 

7 

21 

1 

MITTENOORF 

7 

21 

2 

WASSELL 

7 

22 

1 

CAREY 

7 

22 

2 

WASSELL 

7 

23 

1 

KEITH 

7 

23 

2 

PETERSON 

7 

24 

2 

POWELL 

7 

25 

1 

BELL 

7 

28 

1 

MITTENOORF 

7 

28 

2 

CAREY 

7 

30 

1 

NICOLOAN 

7 

30 

2 

FAY 

7 

31 

2 

PETERSON 

8 

1 

1 

KEATING 

a 

3 

2 

GREEN 

8 

4 

1 

MAYO 

a 

4 

2 

HOLLEY 

8 

5 

1 

CAREY 

8 

5 

2 

BENNETT 

8 

6 

1 

MAHONEY 

8 

6 

2 

KUROWSKI 

8 

7 

2 

POWELL 

8 

8 

1 

KEATING 

8 

10 

2 

WASSELL 

8 

11 

1 

MITTENOORF 

8 

11 

2 

CAREY 

,n 

i  r  _ 

•-  i  .  . 

KFIVH 

PILOT 


TRACY 

WILSON 

TRACY 

WEI SBARTH 

ARMSTRONG 

OUQUETTE 

PENNINGTON 

DAVIS 

FAY 

TRACY 

WILSON 

KEATING 

GREEN 

ADAMS 

ARMSTRONG 

DUQUETTE 

KEITH 

PENNINGTON 

DUQUETTE 

OAVIS 

MAYO 

WILSON 

GREEN 

BENNETT 

ARMSTRONG 

KUROWSKI 

PENNINGTON 

DAVIS 

MAYO 

HOLLEY 

ADAMS 

KUROWSKI 

KEITH 

OAVIS 

WEI SBARTH 

TRACY 

WILSON 

ooooooooooooooo 

ooooooooooooooo 

ARMSTRONG 

OUQUETTE 

KEITH 

BELL 

WEI SBARTH 

TRACY 

WILSON 

ARMSTRONG 


Aoacoflocoaoflofloaoaoflooocoflo 


13 

2 

FAY 

14 

2 

PETERSON 

15 

1 

FAY 

18 

1 

MITTENDORF 

18 

2 

WASSELL 

20 

1 

BELL 

20 

2 

PETERSON 

24 

3 

CIGIA 

25 

1 

MAYO 

25 

2 

WASSELL 

26 

3 

ARMSTRONG 

27 

1 

NICOLOAN 

27 

2 

PETERSON 

28 

3 

TRACY 

■I 

§ 

DUQUETTE 
KEITH 
KEATING 
NAYQ 
WILSON 
ADAMS 
DUQUETTE 
MITTENDORF 
OOOOOOOOOOOOOOO 
CAREY 

OOOOOOOOOOOOOOO 
ADAMS 
FAY 
BELL 


v  5 

j 

*  ;! 

i 

j 


» 
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AEPJMDIX  F 

PSSLIMIKARY  RESEARCH  IN  THE  APPLICATION  OF  LINEAR 
PROGRAMMING  APPLIED  TO  ATTACHED  PTjOT  SCHEDULING 


Introduction 


This  appendix:  will  present  a  brief  review  of  the  preliminary 
research 'undertaken  with  regard  to  applying  linear  programing  to  the 
problem  of  airorew  scheduling  and  the'  difficulties  e^csnaaterdd.  The  . 
specific  problem  is  as  stated  under  the  Statement  of  the  Problem  pre¬ 
sented  in  the  text  of  this  thesis.  Xf  question*  arise  as  to  the  rea¬ 
sons  for  any  course  of  action  or  definition  of  terms,  the  reader  is 
referred  again  to  the  text. 

Car  tain  basic  aeeuaptlosa  hare  been  malt  a#  to  the  familiarity 
of  the  reader  with  the  body  of  the  text#  It  is  further  aasuwed  that 
the  reader  ha*  a  werWUg  knowledge  of  linear  programing  and  is  familiar 
with  the  nearer *iea  of  the  transportation  model  to  a  standard  linear 
pregreipijug  format, 

She  text  listed  three  beetle  criteria  which  the  author  believes 
any  practical  scheduling  program  past  satisfy,  To  review,  there  is  a 
d« finite  need  for  simple  input,  rapid  schedule  generation  and  readily 
unable  output,  Sn  th«  «x*a»  Of  aipple  input  sad  readily  usable  output, 
there  exists  a  definite  used  to  devise  computer  programs  which  will 
convert  spy  input  to  the  lin*or  prograa's  input  format  sad  reduce  the 
linear  pregwus’e  remult  t»  a  readily  usable  format,  The  prop**. ’a 
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input  and  output  should  not  differ  greatly  from  those  resulting  froa 
the  heuristic  program  developed  in  the  text.  The  author  has  done  no 
research  in  the  development  of  these  programs,  but  rather,  has  limited 
his  preliminary  research  to  that  of  the  generation  of  the  linear  pro* 
graaadng  problem.  No  attempt  was  made  to  solve  the  problem  a  a  defined 
in  the  thesis  body  by  I/P  due  to  time  limitations  and  machine  Incap¬ 
ability.  (Number  of  restrictions,  etc.)  These  limitations  will  be 
further  discussed  in  this  appendix. 

The  restrictions  to  the  problem  which  will  be  discussed  here  are 
those  explained  in  the  text. 

A.  Number  of  Pilots  Assigned  to  JCaoh  Period* 

B.  Total  Number  of  Flights  During  Scheduling  Interval. 

0,  Minimum  Number  of  Flights  Per  Month. 

D*  Minimum  Number  of  Night  Flights, 

II*  Integer  Solution. 

F*  Maximum  Number  of  Daily  FUgfcto, 

a,  Minimum  Time  Between  Flights, 

In  the  Attempt  to  utilise  linear  programming  to  enhinfir  theme  restric¬ 
tions,  mm  additional  assumptions  were  made.  These  assumptions  will 
be  identified  as  the  restriction  explanation  progresses,  The  word  re¬ 
striction  as  used  here  has  a  twofold  meaning,  (l)  The  trebles  restrict 
tiona  are  as  used  in  the  text  of  the  thesis,  (g)  The  rrearap  restric¬ 
tion,  ae  the  resladufeions  to  the  linear  program,  The  type  of  restric¬ 
tion  will  be  identified  where  confusion  may  arise,  When  considering  the 
application  Of  linear  programming  to  a  practical  scheduling  problem,  else 
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(4) 

becomes  a  major  factor. 

In  conjunction  with,  the  large  size  of  this  type  problem  and 
the  United  size  of  the  linear  programing  capacity  here  at  the  Uni¬ 
versity  of  Pittsburgh!  a  very  small  problea  was  undertaken.  This  was 
the  scheduling  of  seven  pilots  for  a  45-period  month.  The  linear  pro¬ 
gram  used  for  this  preliminary  research  was  the  simplex  program  developed 
by  Mr.  Wayne  Baughman,  University  of  Pittsburgh.  This  (50  restrictions, 

99  variable)  program  was  not  readily  adaptable  and  some  revisions  were 
made  by  the  author  to  aohieve  problea  solution.  The  simplex  program, 
even  after  revisions,  was  still  not  of  sufficient  size  to  satisfy  the 
problem  requirement.  The  IP  90  (CUR)  program  developed  for  use  on  the 

IBM  7090  (ld4  restrictions,  Infinite  variables)  intuitively  seemed  to 

(5) 

overcome  the  sice  problem  but  due  to  its  unavailability  here  at  the 
University  of  Pittsburgh  this  line  of  research  was  discontinued  and  the 
heuristic  approach  was  dorlaod  and  developed  as  presented  In  the  aain 
body  of  this  theeis# 

Pegdanatien  of  heetr lotions  as  Applied  to  linear  Prolapsing 

The  baeie  foundation  for  tho  profran  was  a  transportation  tableau 
which  was  sot  up  with  tho  pilots  os  tho  origins  and  the  available  periods 
representing  the  destinations*  The  tableau  was  still  au«h  too  large  to 
be  considered,  therefore  the  periods  where  less  than  two  idiots  wore  avail¬ 
able,  were  elisdnated,  thus  reducing  the  dimensions  of  the  transportation 
tableau  to  seven  pilots  and  19  periods*  Shis  tableau  then  tacane  the  basis 
for  the  formulation  of  the  linear  programming  problem* 


fwiltK  uttd  iii  tfct  Ummp  pngnm  e«»  family  tot 

s^«4  ftfli 

*  * 

(ft)  S  §  @44  Mj  J 

i«l  3*1  4« 

Vfeer*  6y  in  p©a#H?i  «f  4*ftirat>iUty  M*i|**4  U  th«  jilftl  ’i'  1* 

tfcn  ptfloi  »$«,  ffee  §..  §f  tfe«  ilftoli  i*4  wtifieiftl  tviftblt*  wt  mffUtd 


*•■  required  by  the  prograaaer. 


In  the  restrictions  which  the  author  feels  are  obvious,  ainlaua 
explanation  will  be  presented* 

A.  Huaber  of  Pilots  Assigned  to  Each  Period. 

Biere  will  be  as  many  prograa  restrictions  as  there  are  periods* 
(b)  J 

E  *44  <  2  i  «  1,  2*  I 

>1  *3 

Ehus  Halting  the  nuaber  of  pilots  per  period  to  two  or  less* 

B.  Total  Jfuaber  of  nights  During  Sohednliag  Interval* 

Two  basio  types  of  restrlotions  art  used  to  satisfy  this  problem 
requirement,  The  first » sets  ths  aaxisus  nuabsr  of  periods  to  be  sched¬ 
uled  during  the  tin*  interval.  39m  eeoond,  one  restriction  for  each 
pilot,  sets  ths  ilnti—  f«r  the  interval* 

<•)  X  J 

8  8  S  8 

M,  Jal  ■■  ™ 

1  a  Maxima  tetal  flights  te  he  scheduled  x  two  (two 
yiXets  per  perltdT 

U> 

A  **  * 1  . . . 

A  «  Klnisus  lushir  ef  flight  perleds  per  pilot 
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C.  Minina  Number  of  Flights  Per  Month* 

Since  the  time  interred,  considered  van  one  month  this  problem 
restriction  was  Implicitly  satisfied  by  restriction  (d)*  For  a  larger 
problemf  program  restriction  (d)  above,  could  be  revised  to: 

(e)  M 

£  *44  >  T  i  ■  1»  2*  ••*,  I 

-  1 

Where:  L  *  First  period  of  the  month 
M  *  Last  period  of  the  aonth 
'/  ■  Minimum  number  of  flight  periods  per  month 

Thie  inequality  (e)  would  set  limits  for  the  number  of 

flights  per  aonth.  The  addition  of  another  set  of  restrictions  (f)  below, 
would  set  the  nAUI* 

(f)  M 

A  s  *  1  ■  *•  * . 1 

Where  i  L  m  first  period  of  the  month 
N  a  toot  period  of  the  mcnth 
X  n  ItuoUnm  number  of  flighto  per  month, 

A  set  Pi  these  for  eseh  smith  would  satiety  this  problen  restriebien. 

I 

P<  NisiRum  Number  of  Night  High  to. 

lie  satisfying  of  this  preblen  reetrietion  «euli  he  aeeompUshed 
by  seleetioR  if  high  preferenis  mines  far  night  ptrieds  in  the  ofcjeetivo 
funetieas  Shis  would  usonre  night  flight  priority*  She  number  awailablt 
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would  set  the  Halt  for  a  maximum  number  utilized*  This  would  not  assure 
that  every  pilot  would  satisfy  individual  requirements,  and  thus,  pre¬ 
sents  an  area  for  further  research* 

E.  Integer  Solution* 

This  problem  restriction  was  not  completely  satisfied  in  the 
author* s  preliminary  research.  Integer  programming  cculd  be  utilized, 
although,  considering  the  astronomical  storage  problem  introduced,  this 
approach  does  not  seem  practical  at  this  tlmo.  With  the  advent  of  the 
IBM  360  series,  ^  this  approach  may  bo  foaeible* 

T*  Maximum  Humber  of  Dally  flights* 

To  satisfy  this  problem  restriction,  problem  restrictions  were 
added  to  Insure  that  the  summation  of  the  daily  flights  be  less  than  or 
ifual  te  nii 

<g)  1 

I  J  1  1  *  «ii|  1 

9*9 

Wharf  1  9  m  first  flight  ef  the  day 
%  n  lost  flight  tf  the  day 

Shea#  restPletlsM  seed  ealy  te  entered  tfees  the  filet  ha§  than 
ese  flight  fefitd  available.  Hr  sme.il  pehleM  this  eoaid  he  tea# 
maawaily f  hat  shenld  he  iaelated  ia  the  law*  pegraat 
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G.  Minimus  Tine  Between  Flights. 

As  stated  in  i&e  text,  this  is  required  to  insure  proper  crew 
rest.  Uhls  is  aatisii  A  in  conjunction  with  problem  restriction  (F). 
The  only  area  where  rest?  Action  (F)  does  not  satisfy  this  contrition 
is  when  a  night  period  is  available  for  utilization. 


SUMMARY 


A  preliminary  investigation  into  the  use  of  linear  progressing 
In  the  scheduling  of  attached  pilots  has  shown  the  validity  of  the  use 
of  the  linear  progressing  approach.  However,  because  of  the  size  of  the 
linear  progressing  routine  required  and  its  unavailability  at  the  Uni* 
varsity  of  Pittsburgh,  research  was  not  oon tinned  in  this  area.  The 
probles  definitely  requires  an  input  routine  to  produce  the  linear  pro-* 
gran  input  restrictions  and  objective  fractions  in  appropriate  format 
before  this  nethed  of  scheduling  can  be  used  opera tienally* 

Possibly,  with  the  advent  of  the  ZM  JM50  series,  and  the  realisa¬ 
tion  of  input  surd  output  propuns,  linear  programing  will  be  a  fruit¬ 
ful  area  for  further  research  In  the  general  scheduling  jreblea  end  the 
specific  prebles  ef  attached  pilot  scheduling  >  Zn  the  precess  el  any 

i  1 

further  research  &  the  area  the  author  highly  receenends  rfferaset  to 


‘i 


pc 


85 


86 


BXFSBBCIS  NOT  CITED 


Atkoff,  E.  Prograaa  In  Opamtiona  Raaaarch.  Vol.  I,  Ntw  Tork: 

John  Wilty  and  lac#,  1961- 

guajaaaa  Syatea  Boaaaroh.  M— oraadna.  Haw  Tork:  International  Business 
Haciiiaas  Corporation,  act  dated. 

ford,  L.  fi.  j  or.  and  Fulkerson,  D,  S*  new  in  Networks,  Princeton: 
Prlacetcn  flnlrersity  Press,  1962. 


Qiffler,  B.  A  Sc&»dulo  Alrebra  For  Deterministic  Scheduling  Probl«M, 
International  BuImu  JUdtinea  Corpora Sn  Research.  Canter, 
April,  1959. 

Hclaawa,  A*  a.  sad  Turbina,  I.  B.  Boolean  Xaopirahio  Jtruoturae  in 
an  Educational  Scheduling  Model.  Pittsburgh:  UniTersity  of 
Pittsburgh,  not  dated. 

Pert  FaEdaneatals,  Washington  O,  C. :  Part  Irian  tation  and  Training 
Center ,not  dated. 


Oasiani,  X.,  I utpar,  A*  and  Fritlaan,  L»  Operations  If  aroh  Methoda 
and  Prcblans.  New  lark:  JVm  Wiley  and  Sana,  lao.,  1961* 

Indian:  Addisen-Vesley  Pnblishing 


Vajda,  B.  feths 
Cuayany, 


